Introduction / Objective

Baseline Model/Proposed Model

Results

Analysis

In your final repo, there should be an R markdown file that organizes all computational steps for evaluating your proposed Facial Expression Recognition framework.

This file is currently a template for running evaluation experiments. You should update it according to your codes but following precisely the same structure.

Step 0 set work directories

set.seed(2020)
setwd("~/GitHub/Fall2020-Project3-group1/doc")


# change the working directory as needed
# if someone can make this a relative path, that would be great!!! 

Provide directories for training images. Training images and Training fiducial points will be in different subfolders.

# change the directory of the data to where it's stored in your local drive as needed

# train_dir <- "../data/train_set/" # This will be modified for different data sets.

train_dir <- "~/train_set/"


train_image_dir <- paste(train_dir, "images/", sep="")
train_pt_dir <- paste(train_dir,  "points/", sep="")
train_label_path <- paste(train_dir, "label.csv", sep="") 

Step 1: set up controls for evaluation experiments.

In this chunk, we have a set of controls for the evaluation experiments.

  • (T/F) cross-validation on the training set
  • (T/F) reweighting the samples for training set
  • (number) K, the number of CV folds
  • (T/F) process features for training set
  • (T/F) run evaluation on an independent test set
  • (T/F) process features for test set
K <- 5  # number of CV folds

run.fudicial.list <- FALSE
run.feature.train <- FALSE # process features for training set
run.feature.test <- FALSE # process features for test set
sample.reweight <- TRUE # run sample reweighting in model training

run.cv.gbm <- FALSE # run cross-validation on the training set for gbm 
run.train.gbm <- FALSE # run evaluation on entire train set
run.test.gbm <- TRUE # run evaluation on an independent test set

run.cv.xgboost <- FALSE # run cross-validation on the training set for xgboost 
run.train.xgboost <- FALSE # run evaluation on entire train set
run.test.xgboost <- TRUE # run evaluation on an independent test set

# add controls here to make if else statements to either cross-validate, test, train, or to just load saved data
# for xgboost, we need to also train and test each time we knit to record the time for the model 

Using cross-validation or independent test set evaluation, we compare the performance of models with different specifications. In this Starter Code, we tune parameter lambda (the amount of shrinkage) for logistic regression with LASSO penalty.

# hyperparameters for our models 

# gbm model (baseline)
hyper_grid_gbm <- expand.grid(
  shrinkage = c(0.001, 0.005, 0.010, 0.050, 0.100),
  n.trees = c(600, 1200, 1800)
)

# xgboost model 
hyper_grid_xgboost <- expand.grid(
  eta = c(0.01, 0.05, 0.1, 0.2, 0.3),
  lambda = c(0.001, 0.005, 0.010, 0.050, 0.100),
  gamma = c(0, 5),
  nrounds = c(600, 1200, 1800)
)


# random forest model 










# add more hyperparameters for each model as needed 

Step 2: import data and train-test split

#train-test split
info <- read.csv(train_label_path)
n <- nrow(info)
n_train <- round(n*(4/5), 0)
train_idx <- sample(info$Index, n_train, replace = F)
test_idx <- setdiff(info$Index, train_idx)

Fiducial points are stored in matlab format. In this step, we read them and store them in a list.

n_files <- length(list.files(train_image_dir))

if (run.fudicial.list){
  #function to read fiducial points
  #input: index
  #output: matrix of fiducial points corresponding to the index
  readMat.matrix <- function(index){
       return(round(readMat(paste0(train_pt_dir, sprintf("%04d", index), ".mat"))[[1]],0))
  }
  
  #load fiducial points
  fiducial_pt_list <- lapply(1:n_files, readMat.matrix)
  save(fiducial_pt_list, file="../output/fiducial_pt_list.RData")
} else {
  load(file="../output/fiducial_pt_list.RData")
}

Step 3: construct features and responses

  • The follow plots show how pairwise distance between fiducial points can work as feature for facial emotion recognition.

    • In the first column, 78 fiducials points of each emotion are marked in order.
    • In the second column distributions of vertical distance between right pupil(1) and right brow peak(21) are shown in histograms. For example, the distance of an angry face tends to be shorter than that of a surprised face.
    • The third column is the distributions of vertical distances between right mouth corner(50) and the midpoint of the upper lip(52). For example, the distance of an happy face tends to be shorter than that of a sad face.

Figure1

feature.R should be the wrapper for all your feature engineering functions and options. The function feature( ) should have options that correspond to different scenarios for your project and produces an R object that contains features and responses that are required by all the models you are going to evaluate later.

  • feature.R
  • Input: list of images or fiducial point
  • Output: an RData file that contains extracted features and corresponding responses
source("../lib/feature.R")
tm_feature_train <- NA
if(run.feature.train){
  tm_feature_train <- system.time(dat_train <- feature(fiducial_pt_list, train_idx))
  save(dat_train, tm_feature_train, file="../output/feature_train.RData")
}else{
  load(file="../output/feature_train.RData")
}

tm_feature_test <- NA
if(run.feature.test){
  tm_feature_test <- system.time(dat_test <- feature(fiducial_pt_list, test_idx))
  save(dat_test, tm_feature_test, file="../output/feature_test.RData")
}else{
  load(file="../output/feature_test.RData")
}

Gradient Boosted Trees (gbm model) (Baseline Model)

Step 4: Train a classification model with training features and responses

Call the train_gbm model and test_gbm model from library.

train_gbm.R and test_gbm.R should be wrappers for all your model training steps and your classification/prediction steps.

  • train_gbm.R
    • Input: a data frame containing features and labels and a parameter list.
    • Output:a trained model
  • test_gbm.R
    • Input: the fitted classification model using training data and processed features from testing images
    • Input: an R object that contains a trained classifier.
    • Output: training model specification
source("../lib/train_gbm.R") 
source("../lib/test_gbm.R")
source("../lib/cross_validation_gbm.R")

Model selection with cross-validation

  • Do model selection by choosing among different values of training model parameters.
feature_train = as.matrix(dat_train[, -6007])
label_train = as.integer(dat_train$label) 

if(run.cv.gbm){
  res_cv <- matrix(0, nrow = nrow(hyper_grid_gbm), ncol = 4)
  for(i in 1:nrow(hyper_grid_gbm)){
    cat("n.trees = ", hyper_grid_gbm$n.trees[i], ", 
        shrinkage = ", hyper_grid_gbm$shrinkage[i],"\n", sep = "")
    res_cv[i,] <- cv.function(features = feature_train, labels = label_train,
                              num_trees = hyper_grid_gbm$n.trees[i], 
                              shrink = hyper_grid_gbm$shrinkage[i], 
                              K, reweight = sample.reweight)
  save(res_cv, file="../output/res_cv_gbm.RData")
  }
}else{
  load("../output/res_cv_gbm.RData")
}

*Visualize cross-validation results.

res_cv_gbm <- as.data.frame(res_cv) 
colnames(res_cv_gbm) <- c("mean_error", "sd_error", "mean_AUC", "sd_AUC")

gbm_cv_results = data.frame(hyper_grid_gbm, res_cv_gbm)

# a subset of cross-validated gbm models (15 total)
# see appendix for full table
gbm_cv_results[gbm_cv_results$n.trees == 1200, ]

# Mean Error
ggplot(gbm_cv_results, aes(as.factor(shrinkage), as.factor(n.trees), fill = mean_error)) + 
  geom_tile()

# Mean AUC
ggplot(gbm_cv_results, aes(as.factor(shrinkage), as.factor(n.trees), fill = mean_AUC)) + 
  geom_tile()


# Mean Error
# N.Trees = 600
ggplot(gbm_cv_results[gbm_cv_results$n.trees == 600, ],
       aes(x = as.factor(shrinkage), y = mean_error, 
           ymin = mean_error - sd_error, ymax = mean_error + sd_error)) + 
    geom_crossbar() + theme(axis.text.x = element_text(angle = 90, hjust = 1))

# N.Trees = 1200
ggplot(gbm_cv_results[gbm_cv_results$n.trees == 1200, ],
       aes(x = as.factor(shrinkage), y = mean_error, 
           ymin = mean_error - sd_error, ymax = mean_error + sd_error)) + 
    geom_crossbar() + theme(axis.text.x = element_text(angle = 90, hjust = 1))

# N.Trees = 1800
ggplot(gbm_cv_results[gbm_cv_results$n.trees == 1800, ],
       aes(x = as.factor(shrinkage), y = mean_error, 
           ymin = mean_error - sd_error, ymax = mean_error + sd_error)) + 
    geom_crossbar() + theme(axis.text.x = element_text(angle = 90, hjust = 1))


# Mean AUC
# N.Trees = 600
ggplot(gbm_cv_results[gbm_cv_results$n.trees == 600, ],
       aes(x = as.factor(shrinkage), y = mean_AUC, 
           ymin = mean_AUC - sd_AUC, ymax = mean_AUC + sd_AUC)) + 
    geom_crossbar() + theme(axis.text.x = element_text(angle = 90, hjust = 1))

# N.Trees = 1200
ggplot(gbm_cv_results[gbm_cv_results$n.trees == 1200, ],
       aes(x = as.factor(shrinkage), y = mean_AUC, 
           ymin = mean_AUC - sd_AUC, ymax = mean_AUC + sd_AUC)) + 
    geom_crossbar() + theme(axis.text.x = element_text(angle = 90, hjust = 1))

# N.Trees = 1800
ggplot(gbm_cv_results[gbm_cv_results$n.trees == 1800, ],
       aes(x = as.factor(shrinkage), y = mean_AUC, 
           ymin = mean_AUC - sd_AUC, ymax = mean_AUC + sd_AUC)) + 
    geom_crossbar() + theme(axis.text.x = element_text(angle = 90, hjust = 1))
  • Choose the “best” parameter value
par_best_gbm_ind <- which(gbm_cv_results$mean_AUC == max(gbm_cv_results$mean_AUC))
par_best_gbm_shrinkage <- gbm_cv_results$shrinkage[par_best_gbm_ind]
par_best_gbm_n.trees <- gbm_cv_results$n.trees[par_best_gbm_ind]
  • Train the model with the entire training set using the selected model (model parameter) via cross-validation.
if (run.train.gbm) {
  # training weights
  weight_train <- rep(NA, length(label_train))
  for (v in unique(label_train)){
    weight_train[label_train == v] = 0.5 * length(label_train) / length(label_train[label_train == v])
  }
  
  if (sample.reweight){
    tm_train_gbm <- system.time(fit_train_gbm <- train(feature_train, label_train, w = weight_train, 
                                                       num_trees = par_best_gbm_n.trees, 
                                                       shrink = par_best_gbm_shrinkage))
  } else {
    tm_train_gbm <- system.time(fit_train_gbm <- train(feature_train, label_train, w = NULL, 
                                                       num_trees = par_best_gbm_n.trees,
                                                       shrink = par_best_gbm_shrinkage))
  }
  save(fit_train_gbm, tm_train_gbm, file="../output/fit_train_gbm.RData")
  
} else {
  load(file="../output/fit_train_gbm.RData")
}

Step 5: Run test on test images

feature_test <- as.matrix(dat_test[, -6007])
label_test <- as.integer(dat_test$label)

tm_test_gbm = NA

if(run.test.gbm){
  load(file="../output/fit_train_gbm.RData")
  tm_test_gbm <- system.time({prob_pred <- test(fit_train_gbm, feature_test, pred.type = 'response'); 
                              label_pred <- ifelse(prob_pred >= 0.5, 1, 0)})
}
  • Evaluation
## reweight the test data to represent a balanced label distribution

weight_test <- rep(NA, length(label_test))
for (v in unique(label_test)){
  weight_test[label_test == v] = 0.5 * length(label_test) / length(label_test[label_test == v])
}


# convert the original 1-2 class into numeric 0s and 1s
label_test <- ifelse(label_test == 2, 0, 1)

accu <- sum(weight_test * (label_pred == label_test)) / sum(weight_test)
tpr.fpr <- WeightedROC(prob_pred, label_test, weight_test)
auc <- WeightedAUC(tpr.fpr)

Summarize Running Time

Prediction performance matters, so does the running times for constructing features and for training the model, especially when the computation resource is limited.

xgboost Model (Proposed Model)

Step 4: Train a classification model with training features and responses

Call the train model and test model from library.

train.R and test.R should be wrappers for all your model training steps and your classification/prediction steps.

  • train.R
    • Input: a data frame containing features and labels and a parameter list.
    • Output:a trained model
  • test.R
    • Input: the fitted classification model using training data and processed features from testing images
    • Input: an R object that contains a trained classifier.
    • Output: training model specification
source("../lib/train_xgboost.R") 
source("../lib/test_xgboost.R") 
source("../lib/cross_validation_xgboost.R") 

Model selection with cross-validation

  • Do model selection by choosing among different values of training model parameters.
feature_train = as.matrix(dat_train[, -6007])
label_train = as.integer(dat_train$label) 

if(run.cv.xgboost){
  res_cv <- matrix(0, nrow = nrow(hyper_grid_xgboost), ncol = 4)
  for (i in 1:nrow(hyper_grid_xgboost)){
    print(i)
    res_cv[i,] <- cv.function(features = feature_train, labels = label_train,
                              K,
                              eta_val = hyper_grid_xgboost$eta[i], 
                              lmd = hyper_grid_xgboost$lambda[i], 
                              gam = hyper_grid_xgboost$gamma[i], 
                              nr = hyper_grid_xgboost$nrounds[i])
  save(res_cv, file="../output/res_cv_xgboost.RData")
  }
}else{
  load("../output/res_cv_xgboost.RData")
}

*Visualize cross-validation results.

res_cv_xgboost <- as.data.frame(res_cv) 
colnames(res_cv_xgboost) <- c("mean_error", "sd_error", "mean_AUC", "sd_AUC")

res_cv_xgboost_cv_results = data.frame(hyper_grid_xgboost, res_cv_xgboost)

# a subset of cross-validated xgboost models (150 total)
# see appendix for full table
res_cv_xgboost_cv_results[res_cv_xgboost_cv_results$nrounds == 1200 & res_cv_xgboost_cv_results$gamma == 0 & res_cv_xgboost_cv_results$lambda == 0.05, ]

# Mean Error
ggplot(res_cv_xgboost_cv_results, aes(as.factor(nrounds), as.factor(eta), fill = mean_error)) + 
  geom_tile()

# Mean AUC
ggplot(res_cv_xgboost_cv_results, aes(as.factor(nrounds), as.factor(eta), fill = mean_AUC)) + 
  geom_tile()


# Mean Error
# nrounds = 600
ggplot(res_cv_xgboost_cv_results[res_cv_xgboost_cv_results$nrounds == 600 & res_cv_xgboost_cv_results$gamma == 0 & res_cv_xgboost_cv_results$lambda == 0.05, ],
       aes(x = as.factor(eta), y = mean_error, 
           ymin = mean_error - sd_error, ymax = mean_error + sd_error)) + 
    geom_crossbar() + theme(axis.text.x = element_text(angle = 90, hjust = 1))

# nrounds = 1200
ggplot(res_cv_xgboost_cv_results[res_cv_xgboost_cv_results$nrounds == 1200 & res_cv_xgboost_cv_results$gamma == 0 & res_cv_xgboost_cv_results$lambda == 0.05, ],
       aes(x = as.factor(eta), y = mean_error, 
           ymin = mean_error - sd_error, ymax = mean_error + sd_error)) + 
    geom_crossbar() + theme(axis.text.x = element_text(angle = 90, hjust = 1))

# nrounds = 1800
ggplot(res_cv_xgboost_cv_results[res_cv_xgboost_cv_results$nrounds == 1800 & res_cv_xgboost_cv_results$gamma == 0 & res_cv_xgboost_cv_results$lambda == 0.05, ],
       aes(x = as.factor(eta), y = mean_error, 
           ymin = mean_error - sd_error, ymax = mean_error + sd_error)) + 
    geom_crossbar() + theme(axis.text.x = element_text(angle = 90, hjust = 1))


# Mean AUC
# nrounds = 600
ggplot(res_cv_xgboost_cv_results[res_cv_xgboost_cv_results$nrounds == 600 & res_cv_xgboost_cv_results$gamma == 0 & res_cv_xgboost_cv_results$lambda == 0.05, ],
       aes(x = as.factor(eta), y = mean_AUC, 
           ymin = mean_AUC - sd_AUC, ymax = mean_AUC + sd_AUC)) + 
    geom_crossbar() + theme(axis.text.x = element_text(angle = 90, hjust = 1))

# nrounds = 1200
ggplot(res_cv_xgboost_cv_results[res_cv_xgboost_cv_results$nrounds == 1200 & res_cv_xgboost_cv_results$gamma == 0 & res_cv_xgboost_cv_results$lambda == 0.05, ],
       aes(x = as.factor(eta), y = mean_AUC, 
           ymin = mean_AUC - sd_AUC, ymax = mean_AUC + sd_AUC)) + 
    geom_crossbar() + theme(axis.text.x = element_text(angle = 90, hjust = 1))

# nrounds = 1800
ggplot(res_cv_xgboost_cv_results[res_cv_xgboost_cv_results$nrounds == 1800 & res_cv_xgboost_cv_results$gamma == 0 & res_cv_xgboost_cv_results$lambda == 0.05, ],
       aes(x = as.factor(eta), y = mean_AUC, 
           ymin = mean_AUC - sd_AUC, ymax = mean_AUC + sd_AUC)) + 
    geom_crossbar() + theme(axis.text.x = element_text(angle = 90, hjust = 1))
  • Choose the “best” parameter value
par_best_res_cv_xgboost_cv_results_ind <- 
  which(res_cv_xgboost_cv_results$mean_AUC == max(res_cv_xgboost_cv_results$mean_AUC))

par_best_res_cv_xgboost_cv_results_eta <- res_cv_xgboost_cv_results$eta[par_best_res_cv_xgboost_cv_results_ind]
par_best_res_cv_xgboost_cv_results_lambda <- res_cv_xgboost_cv_results$lambda[par_best_res_cv_xgboost_cv_results_ind]
par_best_res_cv_xgboost_cv_results_gamma <- res_cv_xgboost_cv_results$gamma[par_best_res_cv_xgboost_cv_results_ind]
par_best_res_cv_xgboost_cv_results_nrounds <- res_cv_xgboost_cv_results$nrounds[par_best_res_cv_xgboost_cv_results_ind]
  • Train the model with the entire training set using the selected model (model parameter) via cross-validation.
if (run.train.xgboost) {
  # training weights
  weight_train <- rep(NA, length(label_train))
  for (v in unique(label_train)){
    weight_train[label_train == v] = 0.5 * length(label_train) / length(label_train[label_train == v])
  }

  if (sample.reweight){
    tm_train_xgboost <- system.time(fit_train_xgboost <- train(features = feature_train, labels = label_train,
                                                                 w =  weight_train,
                                                                 eta_val = par_best_res_cv_xgboost_cv_results_eta,
                                                                 lmd = par_best_res_cv_xgboost_cv_results_lambda,
                                                                 gam = par_best_res_cv_xgboost_cv_results_gamma,
                                                                 nr = par_best_res_cv_xgboost_cv_results_nrounds))

  } else {

    tm_train_xgboost <- system.time(fit_train_xgboost <- train(features = feature_train, labels = label_train,
                                                                 w =  NULL, 
                                                                 eta_val = par_best_res_cv_xgboost_cv_results_eta, 
                                                                 lmd = par_best_res_cv_xgboost_cv_results_lambda,
                                                                 gam = par_best_res_cv_xgboost_cv_results_gamma,
                                                                 nr = par_best_res_cv_xgboost_cv_results_nrounds))
  }
  save(fit_train_xgboost, tm_train_xgboost, file="../output/fit_train_xgboost.RData")
  
} else {
  load(file="../output/fit_train_xgboost.RData")
}

Step 5: Run test on test images

feature_test <- as.matrix(dat_test[, -6007])
label_test <- as.integer(dat_test$label)

tm_test_xgboost= NA

if(run.test.xgboost){
  load(file="../output/fit_train_xgboost.RData")
  tm_test_xgboost <- system.time({prob_pred <- predict(fit_train_xgboost, feature_test); 
                              label_pred <- ifelse(prob_pred >= 0.5, 1, 0)})
}
  • Evaluation
## reweight the test data to represent a balanced label distribution
weight_test <- rep(NA, length(label_test))
for (v in unique(label_test)){
  weight_test[label_test == v] = 0.5 * length(label_test) / length(label_test[label_test == v])
}

# convert the original 1-2 class into numeric 0s and 1s
label_test <- ifelse(label_test == 2, 0, 1)

accu <- sum(weight_test * (label_pred == label_test)) / sum(weight_test)
tpr.fpr <- WeightedROC(prob_pred, label_test, weight_test)
auc <- WeightedAUC(tpr.fpr)

Summarize Running Time

Prediction performance matters, so does the running times for constructing features and for training the model, especially when the computation resource is limited.

Other Models

Principal Components Analysis (PCA) + Support Vector Machines (SVMs)

Step 4: Train a classification model with training features and responses

Call the train model and test model from library.

train.R and test.R should be wrappers for all your model training steps and your classification/prediction steps.

  • train.R
    • Input: a data frame containing features and labels and a parameter list.
    • Output:a trained model
  • test.R
    • Input: the fitted classification model using training data and processed features from testing images
    • Input: an R object that contains a trained classifier.
    • Output: training model specification
  • In this Starter Code, we use logistic regression with LASSO penalty to do classification.

Model selection with cross-validation

  • Do model selection by choosing among different values of training model parameters.

*Visualize cross-validation results.

  • Choose the “best” parameter value
  • Train the model with the entire training set using the selected model (model parameter) via cross-validation.

Step 5: Run test on test images

  • Evaluation

Summarize Running Time

Prediction performance matters, so does the running times for constructing features and for training the model, especially when the computation resource is limited.

Random Forests

Step 4: Train a classification model with training features and responses

Call the train model and test model from library.

train.R and test.R should be wrappers for all your model training steps and your classification/prediction steps.

  • train.R
    • Input: a data frame containing features and labels and a parameter list.
    • Output:a trained model
  • test.R
    • Input: the fitted classification model using training data and processed features from testing images
    • Input: an R object that contains a trained classifier.
    • Output: training model specification
  • In this Starter Code, we use logistic regression with LASSO penalty to do classification.
library(magrittr)    #### NEED TO INSTALL THIS PACKAGE ON TO BUT ONLY IF WE STILL NEED IT
source("../lib/train.R") 
source("../lib/test.R")

Model selection with cross-validation

  • Do model selection by choosing among different values of training model parameters.
source("../lib/cross_validation.R")
lmbd = c(1e-3, 5e-3, 1e-2, 5e-2, 1e-1)
feature_train = as.matrix(dat_train[, -6007])
label_train = as.integer(dat_train$label) 
if(T){
  res_cv <- matrix(0, nrow = length(lmbd), ncol = 4)
  for(i in 1:length(lmbd)){
    cat("lambda = ", lmbd[i], "\n")
    res_cv[i,] <- cv.function(features = feature_train, labels = label_train, K, 
                              l = lmbd[i], reweight = sample.reweight)
  save(res_cv, file="../output/res_cv.RData")
  }
}else{
  load("../output/res_cv.RData")

*Visualize cross-validation results.

res_cv <- as.data.frame(res_cv) 
colnames(res_cv) <- c("mean_error", "sd_error", "mean_AUC", "sd_AUC")
res_cv$k = as.factor(lmbd)

if(run.cv){
  p1 <- res_cv %>% 
    ggplot(aes(x = as.factor(lmbd), y = mean_error,
               ymin = mean_error - sd_error, ymax = mean_error + sd_error)) + 
    geom_crossbar() +
    theme(axis.text.x = element_text(angle = 90, hjust = 1))
  
  p2 <- res_cv %>% 
    ggplot(aes(x = as.factor(lmbd), y = mean_AUC,
               ymin = mean_AUC - sd_AUC, ymax = mean_AUC + sd_AUC)) + 
    geom_crossbar() +
    theme(axis.text.x = element_text(angle = 90, hjust = 1))
  
  print(p1)
  print(p2)
}
  • Choose the “best” parameter value
par_best <- lmbd[which.min(res_cv$mean_error)] # lmbd[which.max(res_cv$mean_AUC)]
  • Train the model with the entire training set using the selected model (model parameter) via cross-validation.
# training weights
weight_train <- rep(NA, length(label_train))
for (v in unique(label_train)){
  weight_train[label_train == v] = 0.5 * length(label_train) / length(label_train[label_train == v])
}
if (sample.reweight){
  tm_train <- system.time(fit_train <- train(feature_train, label_train, w = weight_train, par_best))
} else {
  tm_train <- system.time(fit_train <- train(feature_train, label_train, w = NULL, par_best))
}
save(fit_train, file="../output/fit_train.RData")

Step 5: Run test on test images

tm_test = NA
feature_test <- as.matrix(dat_test[, -6007])
if(run.test){
  load(file="../output/fit_train.RData")
  tm_test <- system.time({label_pred <- as.integer(test(fit_train, feature_test, pred.type = 'class')); 
                          prob_pred <- test(fit_train, feature_test, pred.type = 'response')})
}

Evaluation

## reweight the test data to represent a balanced label distribution
label_test <- as.integer(dat_test$label)
weight_test <- rep(NA, length(label_test))
for (v in unique(label_test)){
  weight_test[label_test == v] = 0.5 * length(label_test) / length(label_test[label_test == v])
}

accu <- sum(weight_test * (label_pred == label_test)) / sum(weight_test)
tpr.fpr <- WeightedROC(prob_pred, label_test, weight_test)
auc <- WeightedAUC(tpr.fpr)


cat("The accuracy of model:", model_labels[which.min(res_cv$mean_error)], "is", accu*100, "%.\n")
cat("The AUC of model:", model_labels[which.min(res_cv$mean_error)], "is", auc, ".\n")

Summarize Running Time

Prediction performance matters, so does the running times for constructing features and for training the model, especially when the computation resource is limited.

Reference(s)

Appendix

We provide the full output of the cross-validation table for each model below.

gbm_cv_results

res_cv_xgboost_cv_results
LS0tDQp0aXRsZTogIk1haW46IEZhY2lhbCBFeHByZXNzaW9uIFJlY29nbml0aW9uIEZyYW1ld29yayINCmF1dGhvcjogIkdyb3VwIDE6IEtyaXN0ZW4gQWtleSwgTGV2aSBMZWUsIFlpcmFuIExpbiwgSGFueWkgWWFuZywgV2VuIFlpbiINCm91dHB1dDoNCiAgcGRmX2RvY3VtZW50OiBkZWZhdWx0DQogIGh0bWxfbm90ZWJvb2s6IGRlZmF1bHQNCmVkaXRvcl9vcHRpb25zOiANCiAgY2h1bmtfb3V0cHV0X3R5cGU6IGNvbnNvbGUNCi0tLQ0KDQojIEludHJvZHVjdGlvbiAvIE9iamVjdGl2ZSANCg0KIyBCYXNlbGluZSBNb2RlbC9Qcm9wb3NlZCBNb2RlbA0KDQojIFJlc3VsdHMNCg0KIyBBbmFseXNpcyANCg0KDQpJbiB5b3VyIGZpbmFsIHJlcG8sIHRoZXJlIHNob3VsZCBiZSBhbiBSIG1hcmtkb3duIGZpbGUgdGhhdCBvcmdhbml6ZXMgKiphbGwgY29tcHV0YXRpb25hbCBzdGVwcyoqIGZvciBldmFsdWF0aW5nIHlvdXIgcHJvcG9zZWQgRmFjaWFsIEV4cHJlc3Npb24gUmVjb2duaXRpb24gZnJhbWV3b3JrLiANCg0KVGhpcyBmaWxlIGlzIGN1cnJlbnRseSBhIHRlbXBsYXRlIGZvciBydW5uaW5nIGV2YWx1YXRpb24gZXhwZXJpbWVudHMuIFlvdSBzaG91bGQgdXBkYXRlIGl0IGFjY29yZGluZyB0byB5b3VyIGNvZGVzIGJ1dCBmb2xsb3dpbmcgcHJlY2lzZWx5IHRoZSBzYW1lIHN0cnVjdHVyZS4gDQoNCmBgYHtyIG1lc3NhZ2U9RkFMU0UsIHdhcm5pbmcgPSBGQUxTRSwgZWNobyA9IEZBTFNFLCB0aWR5PVRSVUUsIHRpZHkub3B0cz1saXN0KHdpZHRoLmN1dG9mZj02MCl9DQppZighcmVxdWlyZSgiRUJJbWFnZSIpKXsNCiAgaW5zdGFsbC5wYWNrYWdlcygiQmlvY01hbmFnZXIiKQ0KICBCaW9jTWFuYWdlcjo6aW5zdGFsbCgiRUJJbWFnZSIpDQp9DQppZighcmVxdWlyZSgiUi5tYXRsYWIiKSl7DQogIGluc3RhbGwucGFja2FnZXMoIlIubWF0bGFiIikNCn0NCmlmKCFyZXF1aXJlKCJyZWFkeGwiKSl7DQogIGluc3RhbGwucGFja2FnZXMoInJlYWR4bCIpDQp9DQoNCmlmKCFyZXF1aXJlKCJkcGx5ciIpKXsNCiAgaW5zdGFsbC5wYWNrYWdlcygiZHBseXIiKQ0KfQ0KaWYoIXJlcXVpcmUoInJlYWR4bCIpKXsNCiAgaW5zdGFsbC5wYWNrYWdlcygicmVhZHhsIikNCn0NCg0KaWYoIXJlcXVpcmUoImdncGxvdDIiKSl7DQogIGluc3RhbGwucGFja2FnZXMoImdncGxvdDIiKQ0KfQ0KDQppZighcmVxdWlyZSgiY2FyZXQiKSl7DQogIGluc3RhbGwucGFja2FnZXMoImNhcmV0IikNCn0NCg0KaWYoIXJlcXVpcmUoImdsbW5ldCIpKXsNCiAgaW5zdGFsbC5wYWNrYWdlcygiZ2xtbmV0IikNCn0NCg0KaWYoIXJlcXVpcmUoIldlaWdodGVkUk9DIikpew0KICBpbnN0YWxsLnBhY2thZ2VzKCJXZWlnaHRlZFJPQyIpDQp9DQoNCmlmKCFyZXF1aXJlKCJnYm0iKSl7DQogIGluc3RhbGwucGFja2FnZXMoImdibSIpDQp9DQoNCmlmKCFyZXF1aXJlKCJ4Z2Jvb3N0Iikpew0KICBpbnN0YWxsLnBhY2thZ2VzKCJ4Z2Jvb3N0IikNCn0NCg0KDQppZighcmVxdWlyZSgicmFuZG9tRm9yZXN0Iikpew0KICBpbnN0YWxsLnBhY2thZ2VzKCJyYW5kb21Gb3Jlc3QiKQ0KfQ0KDQoNCmxpYnJhcnkoUi5tYXRsYWIpDQpsaWJyYXJ5KHJlYWR4bCkNCmxpYnJhcnkoZHBseXIpDQpsaWJyYXJ5KEVCSW1hZ2UpDQpsaWJyYXJ5KGdncGxvdDIpDQpsaWJyYXJ5KGNhcmV0KQ0KbGlicmFyeShnbG1uZXQpDQpsaWJyYXJ5KFdlaWdodGVkUk9DKQ0KDQpsaWJyYXJ5KGdibSkNCmxpYnJhcnkoeGdib29zdCkNCmxpYnJhcnkocmFuZG9tRm9yZXN0KQ0KDQojIGluc3RhbGwgb3RoZXIgcGFja2FnZXMgYXMgbmVlZGVkIHVzaW5nIHRoZSBmb3JtYXQgYWJvdmUgDQoNCg0KDQoNCg0KDQoNCg0KYGBgDQoNCiMjIyBTdGVwIDAgc2V0IHdvcmsgZGlyZWN0b3JpZXMNCmBgYHtyIHdrZGlyLCBldmFsPUZBTFNFfQ0KDQpzZXQuc2VlZCgyMDIwKQ0Kc2V0d2QoIn4vR2l0SHViL0ZhbGwyMDIwLVByb2plY3QzLWdyb3VwMS9kb2MiKQ0KDQoNCiMgY2hhbmdlIHRoZSB3b3JraW5nIGRpcmVjdG9yeSBhcyBuZWVkZWQNCiMgaWYgc29tZW9uZSBjYW4gbWFrZSB0aGlzIGEgcmVsYXRpdmUgcGF0aCwgdGhhdCB3b3VsZCBiZSBncmVhdCEhISANCg0KDQoNCg0KYGBgDQoNClByb3ZpZGUgZGlyZWN0b3JpZXMgZm9yIHRyYWluaW5nIGltYWdlcy4gVHJhaW5pbmcgaW1hZ2VzIGFuZCBUcmFpbmluZyBmaWR1Y2lhbCBwb2ludHMgd2lsbCBiZSBpbiBkaWZmZXJlbnQgc3ViZm9sZGVycy4NCg0KYGBge3J9DQojIGNoYW5nZSB0aGUgZGlyZWN0b3J5IG9mIHRoZSBkYXRhIHRvIHdoZXJlIGl0J3Mgc3RvcmVkIGluIHlvdXIgbG9jYWwgZHJpdmUgYXMgbmVlZGVkDQoNCiMgdHJhaW5fZGlyIDwtICIuLi9kYXRhL3RyYWluX3NldC8iICMgVGhpcyB3aWxsIGJlIG1vZGlmaWVkIGZvciBkaWZmZXJlbnQgZGF0YSBzZXRzLg0KDQp0cmFpbl9kaXIgPC0gIn4vdHJhaW5fc2V0LyINCg0KDQp0cmFpbl9pbWFnZV9kaXIgPC0gcGFzdGUodHJhaW5fZGlyLCAiaW1hZ2VzLyIsIHNlcD0iIikNCnRyYWluX3B0X2RpciA8LSBwYXN0ZSh0cmFpbl9kaXIsICAicG9pbnRzLyIsIHNlcD0iIikNCnRyYWluX2xhYmVsX3BhdGggPC0gcGFzdGUodHJhaW5fZGlyLCAibGFiZWwuY3N2Iiwgc2VwPSIiKSANCg0KYGBgDQoNCiMjIyBTdGVwIDE6IHNldCB1cCBjb250cm9scyBmb3IgZXZhbHVhdGlvbiBleHBlcmltZW50cy4NCg0KSW4gdGhpcyBjaHVuaywgd2UgaGF2ZSBhIHNldCBvZiBjb250cm9scyBmb3IgdGhlIGV2YWx1YXRpb24gZXhwZXJpbWVudHMuIA0KDQorIChUL0YpIGNyb3NzLXZhbGlkYXRpb24gb24gdGhlIHRyYWluaW5nIHNldA0KKyAoVC9GKSByZXdlaWdodGluZyB0aGUgc2FtcGxlcyBmb3IgdHJhaW5pbmcgc2V0IA0KKyAobnVtYmVyKSBLLCB0aGUgbnVtYmVyIG9mIENWIGZvbGRzDQorIChUL0YpIHByb2Nlc3MgZmVhdHVyZXMgZm9yIHRyYWluaW5nIHNldA0KKyAoVC9GKSBydW4gZXZhbHVhdGlvbiBvbiBhbiBpbmRlcGVuZGVudCB0ZXN0IHNldA0KKyAoVC9GKSBwcm9jZXNzIGZlYXR1cmVzIGZvciB0ZXN0IHNldA0KDQpgYGB7ciBleHBfc2V0dXB9DQpLIDwtIDUgICMgbnVtYmVyIG9mIENWIGZvbGRzDQoNCnJ1bi5mdWRpY2lhbC5saXN0IDwtIEZBTFNFDQpydW4uZmVhdHVyZS50cmFpbiA8LSBGQUxTRSAjIHByb2Nlc3MgZmVhdHVyZXMgZm9yIHRyYWluaW5nIHNldA0KcnVuLmZlYXR1cmUudGVzdCA8LSBGQUxTRSAjIHByb2Nlc3MgZmVhdHVyZXMgZm9yIHRlc3Qgc2V0DQpzYW1wbGUucmV3ZWlnaHQgPC0gVFJVRSAjIHJ1biBzYW1wbGUgcmV3ZWlnaHRpbmcgaW4gbW9kZWwgdHJhaW5pbmcNCg0KcnVuLmN2LmdibSA8LSBGQUxTRSAjIHJ1biBjcm9zcy12YWxpZGF0aW9uIG9uIHRoZSB0cmFpbmluZyBzZXQgZm9yIGdibSANCnJ1bi50cmFpbi5nYm0gPC0gRkFMU0UgIyBydW4gZXZhbHVhdGlvbiBvbiBlbnRpcmUgdHJhaW4gc2V0DQpydW4udGVzdC5nYm0gPC0gVFJVRSAjIHJ1biBldmFsdWF0aW9uIG9uIGFuIGluZGVwZW5kZW50IHRlc3Qgc2V0DQoNCnJ1bi5jdi54Z2Jvb3N0IDwtIEZBTFNFICMgcnVuIGNyb3NzLXZhbGlkYXRpb24gb24gdGhlIHRyYWluaW5nIHNldCBmb3IgeGdib29zdCANCnJ1bi50cmFpbi54Z2Jvb3N0IDwtIEZBTFNFICMgcnVuIGV2YWx1YXRpb24gb24gZW50aXJlIHRyYWluIHNldA0KcnVuLnRlc3QueGdib29zdCA8LSBUUlVFICMgcnVuIGV2YWx1YXRpb24gb24gYW4gaW5kZXBlbmRlbnQgdGVzdCBzZXQNCg0KIyBhZGQgY29udHJvbHMgaGVyZSB0byBtYWtlIGlmIGVsc2Ugc3RhdGVtZW50cyB0byBlaXRoZXIgY3Jvc3MtdmFsaWRhdGUsIHRlc3QsIHRyYWluLCBvciB0byBqdXN0IGxvYWQgc2F2ZWQgZGF0YQ0KIyBmb3IgeGdib29zdCwgd2UgbmVlZCB0byBhbHNvIHRyYWluIGFuZCB0ZXN0IGVhY2ggdGltZSB3ZSBrbml0IHRvIHJlY29yZCB0aGUgdGltZSBmb3IgdGhlIG1vZGVsIA0KDQoNCg0KDQoNCg0KDQpgYGANCg0KVXNpbmcgY3Jvc3MtdmFsaWRhdGlvbiBvciBpbmRlcGVuZGVudCB0ZXN0IHNldCBldmFsdWF0aW9uLCB3ZSBjb21wYXJlIHRoZSBwZXJmb3JtYW5jZSBvZiBtb2RlbHMgd2l0aCBkaWZmZXJlbnQgc3BlY2lmaWNhdGlvbnMuIEluIHRoaXMgU3RhcnRlciBDb2RlLCB3ZSB0dW5lIHBhcmFtZXRlciBsYW1iZGEgKHRoZSBhbW91bnQgb2Ygc2hyaW5rYWdlKSBmb3IgbG9naXN0aWMgcmVncmVzc2lvbiB3aXRoIExBU1NPIHBlbmFsdHkuDQoNCmBgYHtyIG1vZGVsX3NldHVwfQ0KIyBoeXBlcnBhcmFtZXRlcnMgZm9yIG91ciBtb2RlbHMgDQoNCiMgZ2JtIG1vZGVsIChiYXNlbGluZSkNCmh5cGVyX2dyaWRfZ2JtIDwtIGV4cGFuZC5ncmlkKA0KICBzaHJpbmthZ2UgPSBjKDAuMDAxLCAwLjAwNSwgMC4wMTAsIDAuMDUwLCAwLjEwMCksDQogIG4udHJlZXMgPSBjKDYwMCwgMTIwMCwgMTgwMCkNCikNCg0KIyB4Z2Jvb3N0IG1vZGVsIA0KaHlwZXJfZ3JpZF94Z2Jvb3N0IDwtIGV4cGFuZC5ncmlkKA0KICBldGEgPSBjKDAuMDEsIDAuMDUsIDAuMSwgMC4yLCAwLjMpLA0KICBsYW1iZGEgPSBjKDAuMDAxLCAwLjAwNSwgMC4wMTAsIDAuMDUwLCAwLjEwMCksDQogIGdhbW1hID0gYygwLCA1KSwNCiAgbnJvdW5kcyA9IGMoNjAwLCAxMjAwLCAxODAwKQ0KKQ0KDQoNCiMgcmFuZG9tIGZvcmVzdCBtb2RlbCANCg0KDQoNCg0KDQoNCg0KDQoNCg0KIyBhZGQgbW9yZSBoeXBlcnBhcmFtZXRlcnMgZm9yIGVhY2ggbW9kZWwgYXMgbmVlZGVkIA0KDQpgYGANCg0KIyMjIFN0ZXAgMjogaW1wb3J0IGRhdGEgYW5kIHRyYWluLXRlc3Qgc3BsaXQgDQpgYGB7cn0NCiN0cmFpbi10ZXN0IHNwbGl0DQppbmZvIDwtIHJlYWQuY3N2KHRyYWluX2xhYmVsX3BhdGgpDQpuIDwtIG5yb3coaW5mbykNCm5fdHJhaW4gPC0gcm91bmQobiooNC81KSwgMCkNCnRyYWluX2lkeCA8LSBzYW1wbGUoaW5mbyRJbmRleCwgbl90cmFpbiwgcmVwbGFjZSA9IEYpDQp0ZXN0X2lkeCA8LSBzZXRkaWZmKGluZm8kSW5kZXgsIHRyYWluX2lkeCkNCmBgYA0KDQoNCkZpZHVjaWFsIHBvaW50cyBhcmUgc3RvcmVkIGluIG1hdGxhYiBmb3JtYXQuIEluIHRoaXMgc3RlcCwgd2UgcmVhZCB0aGVtIGFuZCBzdG9yZSB0aGVtIGluIGEgbGlzdC4NCmBgYHtyIHJlYWQgZmlkdWNpYWwgcG9pbnRzfQ0Kbl9maWxlcyA8LSBsZW5ndGgobGlzdC5maWxlcyh0cmFpbl9pbWFnZV9kaXIpKQ0KDQppZiAocnVuLmZ1ZGljaWFsLmxpc3Qpew0KICAjZnVuY3Rpb24gdG8gcmVhZCBmaWR1Y2lhbCBwb2ludHMNCiAgI2lucHV0OiBpbmRleA0KICAjb3V0cHV0OiBtYXRyaXggb2YgZmlkdWNpYWwgcG9pbnRzIGNvcnJlc3BvbmRpbmcgdG8gdGhlIGluZGV4DQogIHJlYWRNYXQubWF0cml4IDwtIGZ1bmN0aW9uKGluZGV4KXsNCiAgICAgICByZXR1cm4ocm91bmQocmVhZE1hdChwYXN0ZTAodHJhaW5fcHRfZGlyLCBzcHJpbnRmKCIlMDRkIiwgaW5kZXgpLCAiLm1hdCIpKVtbMV1dLDApKQ0KICB9DQogIA0KICAjbG9hZCBmaWR1Y2lhbCBwb2ludHMNCiAgZmlkdWNpYWxfcHRfbGlzdCA8LSBsYXBwbHkoMTpuX2ZpbGVzLCByZWFkTWF0Lm1hdHJpeCkNCiAgc2F2ZShmaWR1Y2lhbF9wdF9saXN0LCBmaWxlPSIuLi9vdXRwdXQvZmlkdWNpYWxfcHRfbGlzdC5SRGF0YSIpDQp9IGVsc2Ugew0KICBsb2FkKGZpbGU9Ii4uL291dHB1dC9maWR1Y2lhbF9wdF9saXN0LlJEYXRhIikNCn0NCmBgYA0KDQojIyMgU3RlcCAzOiBjb25zdHJ1Y3QgZmVhdHVyZXMgYW5kIHJlc3BvbnNlcw0KDQorIFRoZSBmb2xsb3cgcGxvdHMgc2hvdyBob3cgcGFpcndpc2UgZGlzdGFuY2UgYmV0d2VlbiBmaWR1Y2lhbCBwb2ludHMgY2FuIHdvcmsgYXMgZmVhdHVyZSBmb3IgZmFjaWFsIGVtb3Rpb24gcmVjb2duaXRpb24uDQoNCiAgKyBJbiB0aGUgZmlyc3QgY29sdW1uLCA3OCBmaWR1Y2lhbHMgcG9pbnRzIG9mIGVhY2ggZW1vdGlvbiBhcmUgbWFya2VkIGluIG9yZGVyLiANCiAgKyBJbiB0aGUgc2Vjb25kIGNvbHVtbiBkaXN0cmlidXRpb25zIG9mIHZlcnRpY2FsIGRpc3RhbmNlIGJldHdlZW4gcmlnaHQgcHVwaWwoMSkgYW5kICByaWdodCBicm93IHBlYWsoMjEpIGFyZSBzaG93biBpbiAgaGlzdG9ncmFtcy4gRm9yIGV4YW1wbGUsIHRoZSBkaXN0YW5jZSBvZiBhbiBhbmdyeSBmYWNlIHRlbmRzIHRvIGJlIHNob3J0ZXIgdGhhbiB0aGF0IG9mIGEgc3VycHJpc2VkIGZhY2UuDQogICsgVGhlIHRoaXJkIGNvbHVtbiBpcyB0aGUgZGlzdHJpYnV0aW9ucyBvZiB2ZXJ0aWNhbCBkaXN0YW5jZXMgYmV0d2VlbiByaWdodCBtb3V0aCBjb3JuZXIoNTApDQphbmQgdGhlIG1pZHBvaW50IG9mIHRoZSB1cHBlciBsaXAoNTIpLiAgRm9yIGV4YW1wbGUsIHRoZSBkaXN0YW5jZSBvZiBhbiBoYXBweSBmYWNlIHRlbmRzIHRvIGJlIHNob3J0ZXIgdGhhbiB0aGF0IG9mIGEgc2FkIGZhY2UuDQoNCiFbRmlndXJlMV0oLi4vZmlncy9mZWF0dXJlX3Zpc3VhbGl6YXRpb24uanBnKQ0KDQpgZmVhdHVyZS5SYCBzaG91bGQgYmUgdGhlIHdyYXBwZXIgZm9yIGFsbCB5b3VyIGZlYXR1cmUgZW5naW5lZXJpbmcgZnVuY3Rpb25zIGFuZCBvcHRpb25zLiBUaGUgZnVuY3Rpb24gYGZlYXR1cmUoIClgIHNob3VsZCBoYXZlIG9wdGlvbnMgdGhhdCBjb3JyZXNwb25kIHRvIGRpZmZlcmVudCBzY2VuYXJpb3MgZm9yIHlvdXIgcHJvamVjdCBhbmQgcHJvZHVjZXMgYW4gUiBvYmplY3QgdGhhdCBjb250YWlucyBmZWF0dXJlcyBhbmQgcmVzcG9uc2VzIHRoYXQgYXJlIHJlcXVpcmVkIGJ5IGFsbCB0aGUgbW9kZWxzIHlvdSBhcmUgZ29pbmcgdG8gZXZhbHVhdGUgbGF0ZXIuIA0KICANCiAgKyBgZmVhdHVyZS5SYA0KICArIElucHV0OiBsaXN0IG9mIGltYWdlcyBvciBmaWR1Y2lhbCBwb2ludA0KICArIE91dHB1dDogYW4gUkRhdGEgZmlsZSB0aGF0IGNvbnRhaW5zIGV4dHJhY3RlZCBmZWF0dXJlcyBhbmQgY29ycmVzcG9uZGluZyByZXNwb25zZXMNCg0KYGBge3IgZmVhdHVyZX0NCnNvdXJjZSgiLi4vbGliL2ZlYXR1cmUuUiIpDQp0bV9mZWF0dXJlX3RyYWluIDwtIE5BDQppZihydW4uZmVhdHVyZS50cmFpbil7DQogIHRtX2ZlYXR1cmVfdHJhaW4gPC0gc3lzdGVtLnRpbWUoZGF0X3RyYWluIDwtIGZlYXR1cmUoZmlkdWNpYWxfcHRfbGlzdCwgdHJhaW5faWR4KSkNCiAgc2F2ZShkYXRfdHJhaW4sIHRtX2ZlYXR1cmVfdHJhaW4sIGZpbGU9Ii4uL291dHB1dC9mZWF0dXJlX3RyYWluLlJEYXRhIikNCn1lbHNlew0KICBsb2FkKGZpbGU9Ii4uL291dHB1dC9mZWF0dXJlX3RyYWluLlJEYXRhIikNCn0NCg0KdG1fZmVhdHVyZV90ZXN0IDwtIE5BDQppZihydW4uZmVhdHVyZS50ZXN0KXsNCiAgdG1fZmVhdHVyZV90ZXN0IDwtIHN5c3RlbS50aW1lKGRhdF90ZXN0IDwtIGZlYXR1cmUoZmlkdWNpYWxfcHRfbGlzdCwgdGVzdF9pZHgpKQ0KICBzYXZlKGRhdF90ZXN0LCB0bV9mZWF0dXJlX3Rlc3QsIGZpbGU9Ii4uL291dHB1dC9mZWF0dXJlX3Rlc3QuUkRhdGEiKQ0KfWVsc2V7DQogIGxvYWQoZmlsZT0iLi4vb3V0cHV0L2ZlYXR1cmVfdGVzdC5SRGF0YSIpDQp9DQpgYGANCg0KXG5ld3BhZ2UNCg0KIyMgR3JhZGllbnQgQm9vc3RlZCBUcmVlcyAoZ2JtIG1vZGVsKSAoQmFzZWxpbmUgTW9kZWwpDQoNCiMjIyBTdGVwIDQ6IFRyYWluIGEgY2xhc3NpZmljYXRpb24gbW9kZWwgd2l0aCB0cmFpbmluZyBmZWF0dXJlcyBhbmQgcmVzcG9uc2VzDQpDYWxsIHRoZSB0cmFpbl9nYm0gbW9kZWwgYW5kIHRlc3RfZ2JtIG1vZGVsIGZyb20gbGlicmFyeS4gDQoNCmB0cmFpbl9nYm0uUmAgYW5kIGB0ZXN0X2dibS5SYCBzaG91bGQgYmUgd3JhcHBlcnMgZm9yIGFsbCB5b3VyIG1vZGVsIHRyYWluaW5nIHN0ZXBzIGFuZCB5b3VyIGNsYXNzaWZpY2F0aW9uL3ByZWRpY3Rpb24gc3RlcHMuIA0KDQorIGB0cmFpbl9nYm0uUmANCiAgKyBJbnB1dDogYSBkYXRhIGZyYW1lIGNvbnRhaW5pbmcgZmVhdHVyZXMgYW5kIGxhYmVscyBhbmQgYSBwYXJhbWV0ZXIgbGlzdC4NCiAgKyBPdXRwdXQ6YSB0cmFpbmVkIG1vZGVsDQorIGB0ZXN0X2dibS5SYA0KICArIElucHV0OiB0aGUgZml0dGVkIGNsYXNzaWZpY2F0aW9uIG1vZGVsIHVzaW5nIHRyYWluaW5nIGRhdGEgYW5kIHByb2Nlc3NlZCBmZWF0dXJlcyBmcm9tIHRlc3RpbmcgaW1hZ2VzIA0KICArIElucHV0OiBhbiBSIG9iamVjdCB0aGF0IGNvbnRhaW5zIGEgdHJhaW5lZCBjbGFzc2lmaWVyLg0KICArIE91dHB1dDogdHJhaW5pbmcgbW9kZWwgc3BlY2lmaWNhdGlvbg0KDQoNCmBgYHtyIGxvYWRsaWJfZ2JtfQ0Kc291cmNlKCIuLi9saWIvdHJhaW5fZ2JtLlIiKSANCnNvdXJjZSgiLi4vbGliL3Rlc3RfZ2JtLlIiKQ0Kc291cmNlKCIuLi9saWIvY3Jvc3NfdmFsaWRhdGlvbl9nYm0uUiIpDQpgYGANCg0KIyMjIyBNb2RlbCBzZWxlY3Rpb24gd2l0aCBjcm9zcy12YWxpZGF0aW9uDQoqIERvIG1vZGVsIHNlbGVjdGlvbiBieSBjaG9vc2luZyBhbW9uZyBkaWZmZXJlbnQgdmFsdWVzIG9mIHRyYWluaW5nIG1vZGVsIHBhcmFtZXRlcnMuDQoNCmBgYHtyIHJ1bmN2X2dibSwgbWVzc2FnZSA9IEZBTFNFfQ0KZmVhdHVyZV90cmFpbiA9IGFzLm1hdHJpeChkYXRfdHJhaW5bLCAtNjAwN10pDQpsYWJlbF90cmFpbiA9IGFzLmludGVnZXIoZGF0X3RyYWluJGxhYmVsKSANCg0KaWYocnVuLmN2LmdibSl7DQogIHJlc19jdiA8LSBtYXRyaXgoMCwgbnJvdyA9IG5yb3coaHlwZXJfZ3JpZF9nYm0pLCBuY29sID0gNCkNCiAgZm9yKGkgaW4gMTpucm93KGh5cGVyX2dyaWRfZ2JtKSl7DQogICAgY2F0KCJuLnRyZWVzID0gIiwgaHlwZXJfZ3JpZF9nYm0kbi50cmVlc1tpXSwgIiwgDQogICAgICAgIHNocmlua2FnZSA9ICIsIGh5cGVyX2dyaWRfZ2JtJHNocmlua2FnZVtpXSwiXG4iLCBzZXAgPSAiIikNCiAgICByZXNfY3ZbaSxdIDwtIGN2LmZ1bmN0aW9uKGZlYXR1cmVzID0gZmVhdHVyZV90cmFpbiwgbGFiZWxzID0gbGFiZWxfdHJhaW4sDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBudW1fdHJlZXMgPSBoeXBlcl9ncmlkX2dibSRuLnRyZWVzW2ldLCANCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHNocmluayA9IGh5cGVyX2dyaWRfZ2JtJHNocmlua2FnZVtpXSwgDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBLLCByZXdlaWdodCA9IHNhbXBsZS5yZXdlaWdodCkNCiAgc2F2ZShyZXNfY3YsIGZpbGU9Ii4uL291dHB1dC9yZXNfY3ZfZ2JtLlJEYXRhIikNCiAgfQ0KfWVsc2V7DQogIGxvYWQoIi4uL291dHB1dC9yZXNfY3ZfZ2JtLlJEYXRhIikNCn0NCmBgYA0KDQoqVmlzdWFsaXplIGNyb3NzLXZhbGlkYXRpb24gcmVzdWx0cy4gDQpgYGB7ciBjdl92aXNfZ2JtfQ0KcmVzX2N2X2dibSA8LSBhcy5kYXRhLmZyYW1lKHJlc19jdikgDQpjb2xuYW1lcyhyZXNfY3ZfZ2JtKSA8LSBjKCJtZWFuX2Vycm9yIiwgInNkX2Vycm9yIiwgIm1lYW5fQVVDIiwgInNkX0FVQyIpDQoNCmdibV9jdl9yZXN1bHRzID0gZGF0YS5mcmFtZShoeXBlcl9ncmlkX2dibSwgcmVzX2N2X2dibSkNCg0KIyBhIHN1YnNldCBvZiBjcm9zcy12YWxpZGF0ZWQgZ2JtIG1vZGVscyAoMTUgdG90YWwpDQojIHNlZSBhcHBlbmRpeCBmb3IgZnVsbCB0YWJsZQ0KZ2JtX2N2X3Jlc3VsdHNbZ2JtX2N2X3Jlc3VsdHMkbi50cmVlcyA9PSAxMjAwLCBdDQoNCiMgTWVhbiBFcnJvcg0KZ2dwbG90KGdibV9jdl9yZXN1bHRzLCBhZXMoYXMuZmFjdG9yKHNocmlua2FnZSksIGFzLmZhY3RvcihuLnRyZWVzKSwgZmlsbCA9IG1lYW5fZXJyb3IpKSArIA0KICBnZW9tX3RpbGUoKQ0KDQojIE1lYW4gQVVDDQpnZ3Bsb3QoZ2JtX2N2X3Jlc3VsdHMsIGFlcyhhcy5mYWN0b3Ioc2hyaW5rYWdlKSwgYXMuZmFjdG9yKG4udHJlZXMpLCBmaWxsID0gbWVhbl9BVUMpKSArIA0KICBnZW9tX3RpbGUoKQ0KDQoNCiMgTWVhbiBFcnJvcg0KIyBOLlRyZWVzID0gNjAwDQpnZ3Bsb3QoZ2JtX2N2X3Jlc3VsdHNbZ2JtX2N2X3Jlc3VsdHMkbi50cmVlcyA9PSA2MDAsIF0sDQogICAgICAgYWVzKHggPSBhcy5mYWN0b3Ioc2hyaW5rYWdlKSwgeSA9IG1lYW5fZXJyb3IsIA0KICAgICAgICAgICB5bWluID0gbWVhbl9lcnJvciAtIHNkX2Vycm9yLCB5bWF4ID0gbWVhbl9lcnJvciArIHNkX2Vycm9yKSkgKyANCiAgICBnZW9tX2Nyb3NzYmFyKCkgKyB0aGVtZShheGlzLnRleHQueCA9IGVsZW1lbnRfdGV4dChhbmdsZSA9IDkwLCBoanVzdCA9IDEpKQ0KDQojIE4uVHJlZXMgPSAxMjAwDQpnZ3Bsb3QoZ2JtX2N2X3Jlc3VsdHNbZ2JtX2N2X3Jlc3VsdHMkbi50cmVlcyA9PSAxMjAwLCBdLA0KICAgICAgIGFlcyh4ID0gYXMuZmFjdG9yKHNocmlua2FnZSksIHkgPSBtZWFuX2Vycm9yLCANCiAgICAgICAgICAgeW1pbiA9IG1lYW5fZXJyb3IgLSBzZF9lcnJvciwgeW1heCA9IG1lYW5fZXJyb3IgKyBzZF9lcnJvcikpICsgDQogICAgZ2VvbV9jcm9zc2JhcigpICsgdGhlbWUoYXhpcy50ZXh0LnggPSBlbGVtZW50X3RleHQoYW5nbGUgPSA5MCwgaGp1c3QgPSAxKSkNCg0KIyBOLlRyZWVzID0gMTgwMA0KZ2dwbG90KGdibV9jdl9yZXN1bHRzW2dibV9jdl9yZXN1bHRzJG4udHJlZXMgPT0gMTgwMCwgXSwNCiAgICAgICBhZXMoeCA9IGFzLmZhY3RvcihzaHJpbmthZ2UpLCB5ID0gbWVhbl9lcnJvciwgDQogICAgICAgICAgIHltaW4gPSBtZWFuX2Vycm9yIC0gc2RfZXJyb3IsIHltYXggPSBtZWFuX2Vycm9yICsgc2RfZXJyb3IpKSArIA0KICAgIGdlb21fY3Jvc3NiYXIoKSArIHRoZW1lKGF4aXMudGV4dC54ID0gZWxlbWVudF90ZXh0KGFuZ2xlID0gOTAsIGhqdXN0ID0gMSkpDQoNCg0KIyBNZWFuIEFVQw0KIyBOLlRyZWVzID0gNjAwDQpnZ3Bsb3QoZ2JtX2N2X3Jlc3VsdHNbZ2JtX2N2X3Jlc3VsdHMkbi50cmVlcyA9PSA2MDAsIF0sDQogICAgICAgYWVzKHggPSBhcy5mYWN0b3Ioc2hyaW5rYWdlKSwgeSA9IG1lYW5fQVVDLCANCiAgICAgICAgICAgeW1pbiA9IG1lYW5fQVVDIC0gc2RfQVVDLCB5bWF4ID0gbWVhbl9BVUMgKyBzZF9BVUMpKSArIA0KICAgIGdlb21fY3Jvc3NiYXIoKSArIHRoZW1lKGF4aXMudGV4dC54ID0gZWxlbWVudF90ZXh0KGFuZ2xlID0gOTAsIGhqdXN0ID0gMSkpDQoNCiMgTi5UcmVlcyA9IDEyMDANCmdncGxvdChnYm1fY3ZfcmVzdWx0c1tnYm1fY3ZfcmVzdWx0cyRuLnRyZWVzID09IDEyMDAsIF0sDQogICAgICAgYWVzKHggPSBhcy5mYWN0b3Ioc2hyaW5rYWdlKSwgeSA9IG1lYW5fQVVDLCANCiAgICAgICAgICAgeW1pbiA9IG1lYW5fQVVDIC0gc2RfQVVDLCB5bWF4ID0gbWVhbl9BVUMgKyBzZF9BVUMpKSArIA0KICAgIGdlb21fY3Jvc3NiYXIoKSArIHRoZW1lKGF4aXMudGV4dC54ID0gZWxlbWVudF90ZXh0KGFuZ2xlID0gOTAsIGhqdXN0ID0gMSkpDQoNCiMgTi5UcmVlcyA9IDE4MDANCmdncGxvdChnYm1fY3ZfcmVzdWx0c1tnYm1fY3ZfcmVzdWx0cyRuLnRyZWVzID09IDE4MDAsIF0sDQogICAgICAgYWVzKHggPSBhcy5mYWN0b3Ioc2hyaW5rYWdlKSwgeSA9IG1lYW5fQVVDLCANCiAgICAgICAgICAgeW1pbiA9IG1lYW5fQVVDIC0gc2RfQVVDLCB5bWF4ID0gbWVhbl9BVUMgKyBzZF9BVUMpKSArIA0KICAgIGdlb21fY3Jvc3NiYXIoKSArIHRoZW1lKGF4aXMudGV4dC54ID0gZWxlbWVudF90ZXh0KGFuZ2xlID0gOTAsIGhqdXN0ID0gMSkpDQpgYGANCg0KDQoqIENob29zZSB0aGUgImJlc3QiIHBhcmFtZXRlciB2YWx1ZQ0KDQpgYGB7ciBiZXN0X21vZGVsX2dibX0NCnBhcl9iZXN0X2dibV9pbmQgPC0gd2hpY2goZ2JtX2N2X3Jlc3VsdHMkbWVhbl9BVUMgPT0gbWF4KGdibV9jdl9yZXN1bHRzJG1lYW5fQVVDKSkNCnBhcl9iZXN0X2dibV9zaHJpbmthZ2UgPC0gZ2JtX2N2X3Jlc3VsdHMkc2hyaW5rYWdlW3Bhcl9iZXN0X2dibV9pbmRdDQpwYXJfYmVzdF9nYm1fbi50cmVlcyA8LSBnYm1fY3ZfcmVzdWx0cyRuLnRyZWVzW3Bhcl9iZXN0X2dibV9pbmRdDQpgYGANCg0KKiBUcmFpbiB0aGUgbW9kZWwgd2l0aCB0aGUgZW50aXJlIHRyYWluaW5nIHNldCB1c2luZyB0aGUgc2VsZWN0ZWQgbW9kZWwgKG1vZGVsIHBhcmFtZXRlcikgdmlhIGNyb3NzLXZhbGlkYXRpb24uDQoNCmBgYHtyIGZpbmFsX3RyYWluX2dibX0NCmlmIChydW4udHJhaW4uZ2JtKSB7DQogICMgdHJhaW5pbmcgd2VpZ2h0cw0KICB3ZWlnaHRfdHJhaW4gPC0gcmVwKE5BLCBsZW5ndGgobGFiZWxfdHJhaW4pKQ0KICBmb3IgKHYgaW4gdW5pcXVlKGxhYmVsX3RyYWluKSl7DQogICAgd2VpZ2h0X3RyYWluW2xhYmVsX3RyYWluID09IHZdID0gMC41ICogbGVuZ3RoKGxhYmVsX3RyYWluKSAvIGxlbmd0aChsYWJlbF90cmFpbltsYWJlbF90cmFpbiA9PSB2XSkNCiAgfQ0KICANCiAgaWYgKHNhbXBsZS5yZXdlaWdodCl7DQogICAgdG1fdHJhaW5fZ2JtIDwtIHN5c3RlbS50aW1lKGZpdF90cmFpbl9nYm0gPC0gdHJhaW4oZmVhdHVyZV90cmFpbiwgbGFiZWxfdHJhaW4sIHcgPSB3ZWlnaHRfdHJhaW4sIA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIG51bV90cmVlcyA9IHBhcl9iZXN0X2dibV9uLnRyZWVzLCANCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzaHJpbmsgPSBwYXJfYmVzdF9nYm1fc2hyaW5rYWdlKSkNCiAgfSBlbHNlIHsNCiAgICB0bV90cmFpbl9nYm0gPC0gc3lzdGVtLnRpbWUoZml0X3RyYWluX2dibSA8LSB0cmFpbihmZWF0dXJlX3RyYWluLCBsYWJlbF90cmFpbiwgdyA9IE5VTEwsIA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIG51bV90cmVlcyA9IHBhcl9iZXN0X2dibV9uLnRyZWVzLA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHNocmluayA9IHBhcl9iZXN0X2dibV9zaHJpbmthZ2UpKQ0KICB9DQogIHNhdmUoZml0X3RyYWluX2dibSwgdG1fdHJhaW5fZ2JtLCBmaWxlPSIuLi9vdXRwdXQvZml0X3RyYWluX2dibS5SRGF0YSIpDQogIA0KfSBlbHNlIHsNCiAgbG9hZChmaWxlPSIuLi9vdXRwdXQvZml0X3RyYWluX2dibS5SRGF0YSIpDQp9DQpgYGANCg0KIyMjIFN0ZXAgNTogUnVuIHRlc3Qgb24gdGVzdCBpbWFnZXMNCg0KYGBge3IgdGVzdF9nYm0sIG1lc3NhZ2UgPSBGQUxTRX0NCmZlYXR1cmVfdGVzdCA8LSBhcy5tYXRyaXgoZGF0X3Rlc3RbLCAtNjAwN10pDQpsYWJlbF90ZXN0IDwtIGFzLmludGVnZXIoZGF0X3Rlc3QkbGFiZWwpDQoNCnRtX3Rlc3RfZ2JtID0gTkENCg0KaWYocnVuLnRlc3QuZ2JtKXsNCiAgbG9hZChmaWxlPSIuLi9vdXRwdXQvZml0X3RyYWluX2dibS5SRGF0YSIpDQogIHRtX3Rlc3RfZ2JtIDwtIHN5c3RlbS50aW1lKHtwcm9iX3ByZWQgPC0gdGVzdChmaXRfdHJhaW5fZ2JtLCBmZWF0dXJlX3Rlc3QsIHByZWQudHlwZSA9ICdyZXNwb25zZScpOyANCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGxhYmVsX3ByZWQgPC0gaWZlbHNlKHByb2JfcHJlZCA+PSAwLjUsIDEsIDApfSkNCn0NCmBgYA0KDQoqIEV2YWx1YXRpb24NCmBgYHtyLCBtZXNzYWdlID0gRkFMU0V9DQojIyByZXdlaWdodCB0aGUgdGVzdCBkYXRhIHRvIHJlcHJlc2VudCBhIGJhbGFuY2VkIGxhYmVsIGRpc3RyaWJ1dGlvbg0KDQp3ZWlnaHRfdGVzdCA8LSByZXAoTkEsIGxlbmd0aChsYWJlbF90ZXN0KSkNCmZvciAodiBpbiB1bmlxdWUobGFiZWxfdGVzdCkpew0KICB3ZWlnaHRfdGVzdFtsYWJlbF90ZXN0ID09IHZdID0gMC41ICogbGVuZ3RoKGxhYmVsX3Rlc3QpIC8gbGVuZ3RoKGxhYmVsX3Rlc3RbbGFiZWxfdGVzdCA9PSB2XSkNCn0NCg0KDQojIGNvbnZlcnQgdGhlIG9yaWdpbmFsIDEtMiBjbGFzcyBpbnRvIG51bWVyaWMgMHMgYW5kIDFzDQpsYWJlbF90ZXN0IDwtIGlmZWxzZShsYWJlbF90ZXN0ID09IDIsIDAsIDEpDQoNCmFjY3UgPC0gc3VtKHdlaWdodF90ZXN0ICogKGxhYmVsX3ByZWQgPT0gbGFiZWxfdGVzdCkpIC8gc3VtKHdlaWdodF90ZXN0KQ0KdHByLmZwciA8LSBXZWlnaHRlZFJPQyhwcm9iX3ByZWQsIGxhYmVsX3Rlc3QsIHdlaWdodF90ZXN0KQ0KYXVjIDwtIFdlaWdodGVkQVVDKHRwci5mcHIpDQpgYGANCg0KYGBge3IsIGVjaG8gPSBGQUxTRX0NCmNhdCgiVGhlIGFjY3VyYWN5IG9mIHRoZSBnYm0gbW9kZWwgKCIsICJzaGlua2FnZSA9ICIsIHBhcl9iZXN0X2dibV9zaHJpbmthZ2UsICIsIG4udHJlZXMgPSAiLCBwYXJfYmVzdF9nYm1fbi50cmVlcywgIikgaXMgIiwgYWNjdSoxMDAsICIlLlxuIiwgc2VwID0gIiIpDQpjYXQoIlRoZSBBVUMgb2YgdGhlIGdibSBtb2RlbCAoIiwgInNoaW5rYWdlID0gIiwgcGFyX2Jlc3RfZ2JtX3Nocmlua2FnZSwgIiwgbi50cmVlcyA9ICIsIHBhcl9iZXN0X2dibV9uLnRyZWVzLCAiKSBpcyAiLCBhdWMsICIuXG4iLCBzZXAgPSAiIikNCmBgYA0KDQoNCiMjIyMgU3VtbWFyaXplIFJ1bm5pbmcgVGltZQ0KDQpQcmVkaWN0aW9uIHBlcmZvcm1hbmNlIG1hdHRlcnMsIHNvIGRvZXMgdGhlIHJ1bm5pbmcgdGltZXMgZm9yIGNvbnN0cnVjdGluZyBmZWF0dXJlcyBhbmQgZm9yIHRyYWluaW5nIHRoZSBtb2RlbCwgZXNwZWNpYWxseSB3aGVuIHRoZSBjb21wdXRhdGlvbiByZXNvdXJjZSBpcyBsaW1pdGVkLiANCg0KDQpgYGB7ciBydW5uaW5nX3RpbWVfZ2JtLCBlY2hvID0gRkFMU0V9DQpjYXQoIlRpbWUgZm9yIGNvbnN0cnVjdGluZyB0cmFpbmluZyBmZWF0dXJlcyA9ICIsIHRtX2ZlYXR1cmVfdHJhaW5bMV0sICIgc2Vjb25kcyBcbiIsIHNlcCA9ICIiKQ0KY2F0KCJUaW1lIGZvciBjb25zdHJ1Y3RpbmcgdGVzdGluZyBmZWF0dXJlcyA9ICIsIHRtX2ZlYXR1cmVfdGVzdFsxXSwgIiBzZWNvbmRzIFxuIiwgc2VwID0gIiIpDQoNCmNhdCgiVGltZSBmb3IgdHJhaW5pbmcgZ2JtIG1vZGVsID0gIiwgdG1fdHJhaW5fZ2JtWzFdLCAiIHNlY29uZHMgXG4iLCBzZXAgPSAiIikgDQpjYXQoIlRpbWUgZm9yIHRlc3RpbmcgZ2JtIG1vZGVsID0gIiwgdG1fdGVzdF9nYm1bMV0sICIgc2Vjb25kcyBcbiIgLCBzZXAgPSAiIikNCmBgYA0KDQoNClxuZXdwYWdlDQoNCg0KIyMgeGdib29zdCBNb2RlbCAoUHJvcG9zZWQgTW9kZWwpIA0KDQojIyMgU3RlcCA0OiBUcmFpbiBhIGNsYXNzaWZpY2F0aW9uIG1vZGVsIHdpdGggdHJhaW5pbmcgZmVhdHVyZXMgYW5kIHJlc3BvbnNlcw0KQ2FsbCB0aGUgdHJhaW4gbW9kZWwgYW5kIHRlc3QgbW9kZWwgZnJvbSBsaWJyYXJ5LiANCg0KYHRyYWluLlJgIGFuZCBgdGVzdC5SYCBzaG91bGQgYmUgd3JhcHBlcnMgZm9yIGFsbCB5b3VyIG1vZGVsIHRyYWluaW5nIHN0ZXBzIGFuZCB5b3VyIGNsYXNzaWZpY2F0aW9uL3ByZWRpY3Rpb24gc3RlcHMuIA0KDQorIGB0cmFpbi5SYA0KICArIElucHV0OiBhIGRhdGEgZnJhbWUgY29udGFpbmluZyBmZWF0dXJlcyBhbmQgbGFiZWxzIGFuZCBhIHBhcmFtZXRlciBsaXN0Lg0KICArIE91dHB1dDphIHRyYWluZWQgbW9kZWwNCisgYHRlc3QuUmANCiAgKyBJbnB1dDogdGhlIGZpdHRlZCBjbGFzc2lmaWNhdGlvbiBtb2RlbCB1c2luZyB0cmFpbmluZyBkYXRhIGFuZCBwcm9jZXNzZWQgZmVhdHVyZXMgZnJvbSB0ZXN0aW5nIGltYWdlcyANCiAgKyBJbnB1dDogYW4gUiBvYmplY3QgdGhhdCBjb250YWlucyBhIHRyYWluZWQgY2xhc3NpZmllci4NCiAgKyBPdXRwdXQ6IHRyYWluaW5nIG1vZGVsIHNwZWNpZmljYXRpb24NCg0KDQpgYGB7ciBsb2FkbGliX3hnYm9vc3R9DQpzb3VyY2UoIi4uL2xpYi90cmFpbl94Z2Jvb3N0LlIiKSANCnNvdXJjZSgiLi4vbGliL3Rlc3RfeGdib29zdC5SIikgDQpzb3VyY2UoIi4uL2xpYi9jcm9zc192YWxpZGF0aW9uX3hnYm9vc3QuUiIpIA0KYGBgDQoNCiMjIyMgTW9kZWwgc2VsZWN0aW9uIHdpdGggY3Jvc3MtdmFsaWRhdGlvbg0KKiBEbyBtb2RlbCBzZWxlY3Rpb24gYnkgY2hvb3NpbmcgYW1vbmcgZGlmZmVyZW50IHZhbHVlcyBvZiB0cmFpbmluZyBtb2RlbCBwYXJhbWV0ZXJzLg0KDQpgYGB7ciBydW5jdl94Z2Jvb3N0fQ0KZmVhdHVyZV90cmFpbiA9IGFzLm1hdHJpeChkYXRfdHJhaW5bLCAtNjAwN10pDQpsYWJlbF90cmFpbiA9IGFzLmludGVnZXIoZGF0X3RyYWluJGxhYmVsKSANCg0KaWYocnVuLmN2LnhnYm9vc3Qpew0KICByZXNfY3YgPC0gbWF0cml4KDAsIG5yb3cgPSBucm93KGh5cGVyX2dyaWRfeGdib29zdCksIG5jb2wgPSA0KQ0KICBmb3IgKGkgaW4gMTpucm93KGh5cGVyX2dyaWRfeGdib29zdCkpew0KICAgIHByaW50KGkpDQogICAgcmVzX2N2W2ksXSA8LSBjdi5mdW5jdGlvbihmZWF0dXJlcyA9IGZlYXR1cmVfdHJhaW4sIGxhYmVscyA9IGxhYmVsX3RyYWluLA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgSywNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGV0YV92YWwgPSBoeXBlcl9ncmlkX3hnYm9vc3QkZXRhW2ldLCANCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGxtZCA9IGh5cGVyX2dyaWRfeGdib29zdCRsYW1iZGFbaV0sIA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZ2FtID0gaHlwZXJfZ3JpZF94Z2Jvb3N0JGdhbW1hW2ldLCANCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIG5yID0gaHlwZXJfZ3JpZF94Z2Jvb3N0JG5yb3VuZHNbaV0pDQogIHNhdmUocmVzX2N2LCBmaWxlPSIuLi9vdXRwdXQvcmVzX2N2X3hnYm9vc3QuUkRhdGEiKQ0KICB9DQp9ZWxzZXsNCiAgbG9hZCgiLi4vb3V0cHV0L3Jlc19jdl94Z2Jvb3N0LlJEYXRhIikNCn0NCmBgYA0KDQoqVmlzdWFsaXplIGNyb3NzLXZhbGlkYXRpb24gcmVzdWx0cy4gDQpgYGB7ciBjdl92aXNfeGdib29zdH0NCnJlc19jdl94Z2Jvb3N0IDwtIGFzLmRhdGEuZnJhbWUocmVzX2N2KSANCmNvbG5hbWVzKHJlc19jdl94Z2Jvb3N0KSA8LSBjKCJtZWFuX2Vycm9yIiwgInNkX2Vycm9yIiwgIm1lYW5fQVVDIiwgInNkX0FVQyIpDQoNCnJlc19jdl94Z2Jvb3N0X2N2X3Jlc3VsdHMgPSBkYXRhLmZyYW1lKGh5cGVyX2dyaWRfeGdib29zdCwgcmVzX2N2X3hnYm9vc3QpDQoNCiMgYSBzdWJzZXQgb2YgY3Jvc3MtdmFsaWRhdGVkIHhnYm9vc3QgbW9kZWxzICgxNTAgdG90YWwpDQojIHNlZSBhcHBlbmRpeCBmb3IgZnVsbCB0YWJsZQ0KcmVzX2N2X3hnYm9vc3RfY3ZfcmVzdWx0c1tyZXNfY3ZfeGdib29zdF9jdl9yZXN1bHRzJG5yb3VuZHMgPT0gMTIwMCAmIHJlc19jdl94Z2Jvb3N0X2N2X3Jlc3VsdHMkZ2FtbWEgPT0gMCAmIHJlc19jdl94Z2Jvb3N0X2N2X3Jlc3VsdHMkbGFtYmRhID09IDAuMDUsIF0NCg0KIyBNZWFuIEVycm9yDQpnZ3Bsb3QocmVzX2N2X3hnYm9vc3RfY3ZfcmVzdWx0cywgYWVzKGFzLmZhY3Rvcihucm91bmRzKSwgYXMuZmFjdG9yKGV0YSksIGZpbGwgPSBtZWFuX2Vycm9yKSkgKyANCiAgZ2VvbV90aWxlKCkNCg0KIyBNZWFuIEFVQw0KZ2dwbG90KHJlc19jdl94Z2Jvb3N0X2N2X3Jlc3VsdHMsIGFlcyhhcy5mYWN0b3IobnJvdW5kcyksIGFzLmZhY3RvcihldGEpLCBmaWxsID0gbWVhbl9BVUMpKSArIA0KICBnZW9tX3RpbGUoKQ0KDQoNCiMgTWVhbiBFcnJvcg0KIyBucm91bmRzID0gNjAwDQpnZ3Bsb3QocmVzX2N2X3hnYm9vc3RfY3ZfcmVzdWx0c1tyZXNfY3ZfeGdib29zdF9jdl9yZXN1bHRzJG5yb3VuZHMgPT0gNjAwICYgcmVzX2N2X3hnYm9vc3RfY3ZfcmVzdWx0cyRnYW1tYSA9PSAwICYgcmVzX2N2X3hnYm9vc3RfY3ZfcmVzdWx0cyRsYW1iZGEgPT0gMC4wNSwgXSwNCiAgICAgICBhZXMoeCA9IGFzLmZhY3RvcihldGEpLCB5ID0gbWVhbl9lcnJvciwgDQogICAgICAgICAgIHltaW4gPSBtZWFuX2Vycm9yIC0gc2RfZXJyb3IsIHltYXggPSBtZWFuX2Vycm9yICsgc2RfZXJyb3IpKSArIA0KICAgIGdlb21fY3Jvc3NiYXIoKSArIHRoZW1lKGF4aXMudGV4dC54ID0gZWxlbWVudF90ZXh0KGFuZ2xlID0gOTAsIGhqdXN0ID0gMSkpDQoNCiMgbnJvdW5kcyA9IDEyMDANCmdncGxvdChyZXNfY3ZfeGdib29zdF9jdl9yZXN1bHRzW3Jlc19jdl94Z2Jvb3N0X2N2X3Jlc3VsdHMkbnJvdW5kcyA9PSAxMjAwICYgcmVzX2N2X3hnYm9vc3RfY3ZfcmVzdWx0cyRnYW1tYSA9PSAwICYgcmVzX2N2X3hnYm9vc3RfY3ZfcmVzdWx0cyRsYW1iZGEgPT0gMC4wNSwgXSwNCiAgICAgICBhZXMoeCA9IGFzLmZhY3RvcihldGEpLCB5ID0gbWVhbl9lcnJvciwgDQogICAgICAgICAgIHltaW4gPSBtZWFuX2Vycm9yIC0gc2RfZXJyb3IsIHltYXggPSBtZWFuX2Vycm9yICsgc2RfZXJyb3IpKSArIA0KICAgIGdlb21fY3Jvc3NiYXIoKSArIHRoZW1lKGF4aXMudGV4dC54ID0gZWxlbWVudF90ZXh0KGFuZ2xlID0gOTAsIGhqdXN0ID0gMSkpDQoNCiMgbnJvdW5kcyA9IDE4MDANCmdncGxvdChyZXNfY3ZfeGdib29zdF9jdl9yZXN1bHRzW3Jlc19jdl94Z2Jvb3N0X2N2X3Jlc3VsdHMkbnJvdW5kcyA9PSAxODAwICYgcmVzX2N2X3hnYm9vc3RfY3ZfcmVzdWx0cyRnYW1tYSA9PSAwICYgcmVzX2N2X3hnYm9vc3RfY3ZfcmVzdWx0cyRsYW1iZGEgPT0gMC4wNSwgXSwNCiAgICAgICBhZXMoeCA9IGFzLmZhY3RvcihldGEpLCB5ID0gbWVhbl9lcnJvciwgDQogICAgICAgICAgIHltaW4gPSBtZWFuX2Vycm9yIC0gc2RfZXJyb3IsIHltYXggPSBtZWFuX2Vycm9yICsgc2RfZXJyb3IpKSArIA0KICAgIGdlb21fY3Jvc3NiYXIoKSArIHRoZW1lKGF4aXMudGV4dC54ID0gZWxlbWVudF90ZXh0KGFuZ2xlID0gOTAsIGhqdXN0ID0gMSkpDQoNCg0KIyBNZWFuIEFVQw0KIyBucm91bmRzID0gNjAwDQpnZ3Bsb3QocmVzX2N2X3hnYm9vc3RfY3ZfcmVzdWx0c1tyZXNfY3ZfeGdib29zdF9jdl9yZXN1bHRzJG5yb3VuZHMgPT0gNjAwICYgcmVzX2N2X3hnYm9vc3RfY3ZfcmVzdWx0cyRnYW1tYSA9PSAwICYgcmVzX2N2X3hnYm9vc3RfY3ZfcmVzdWx0cyRsYW1iZGEgPT0gMC4wNSwgXSwNCiAgICAgICBhZXMoeCA9IGFzLmZhY3RvcihldGEpLCB5ID0gbWVhbl9BVUMsIA0KICAgICAgICAgICB5bWluID0gbWVhbl9BVUMgLSBzZF9BVUMsIHltYXggPSBtZWFuX0FVQyArIHNkX0FVQykpICsgDQogICAgZ2VvbV9jcm9zc2JhcigpICsgdGhlbWUoYXhpcy50ZXh0LnggPSBlbGVtZW50X3RleHQoYW5nbGUgPSA5MCwgaGp1c3QgPSAxKSkNCg0KIyBucm91bmRzID0gMTIwMA0KZ2dwbG90KHJlc19jdl94Z2Jvb3N0X2N2X3Jlc3VsdHNbcmVzX2N2X3hnYm9vc3RfY3ZfcmVzdWx0cyRucm91bmRzID09IDEyMDAgJiByZXNfY3ZfeGdib29zdF9jdl9yZXN1bHRzJGdhbW1hID09IDAgJiByZXNfY3ZfeGdib29zdF9jdl9yZXN1bHRzJGxhbWJkYSA9PSAwLjA1LCBdLA0KICAgICAgIGFlcyh4ID0gYXMuZmFjdG9yKGV0YSksIHkgPSBtZWFuX0FVQywgDQogICAgICAgICAgIHltaW4gPSBtZWFuX0FVQyAtIHNkX0FVQywgeW1heCA9IG1lYW5fQVVDICsgc2RfQVVDKSkgKyANCiAgICBnZW9tX2Nyb3NzYmFyKCkgKyB0aGVtZShheGlzLnRleHQueCA9IGVsZW1lbnRfdGV4dChhbmdsZSA9IDkwLCBoanVzdCA9IDEpKQ0KDQojIG5yb3VuZHMgPSAxODAwDQpnZ3Bsb3QocmVzX2N2X3hnYm9vc3RfY3ZfcmVzdWx0c1tyZXNfY3ZfeGdib29zdF9jdl9yZXN1bHRzJG5yb3VuZHMgPT0gMTgwMCAmIHJlc19jdl94Z2Jvb3N0X2N2X3Jlc3VsdHMkZ2FtbWEgPT0gMCAmIHJlc19jdl94Z2Jvb3N0X2N2X3Jlc3VsdHMkbGFtYmRhID09IDAuMDUsIF0sDQogICAgICAgYWVzKHggPSBhcy5mYWN0b3IoZXRhKSwgeSA9IG1lYW5fQVVDLCANCiAgICAgICAgICAgeW1pbiA9IG1lYW5fQVVDIC0gc2RfQVVDLCB5bWF4ID0gbWVhbl9BVUMgKyBzZF9BVUMpKSArIA0KICAgIGdlb21fY3Jvc3NiYXIoKSArIHRoZW1lKGF4aXMudGV4dC54ID0gZWxlbWVudF90ZXh0KGFuZ2xlID0gOTAsIGhqdXN0ID0gMSkpDQpgYGANCg0KKiBDaG9vc2UgdGhlICJiZXN0IiBwYXJhbWV0ZXIgdmFsdWUNCg0KYGBge3IgYmVzdF9tb2RlbF94Z2Jvb3N0fQ0KcGFyX2Jlc3RfcmVzX2N2X3hnYm9vc3RfY3ZfcmVzdWx0c19pbmQgPC0gDQogIHdoaWNoKHJlc19jdl94Z2Jvb3N0X2N2X3Jlc3VsdHMkbWVhbl9BVUMgPT0gbWF4KHJlc19jdl94Z2Jvb3N0X2N2X3Jlc3VsdHMkbWVhbl9BVUMpKQ0KDQpwYXJfYmVzdF9yZXNfY3ZfeGdib29zdF9jdl9yZXN1bHRzX2V0YSA8LSByZXNfY3ZfeGdib29zdF9jdl9yZXN1bHRzJGV0YVtwYXJfYmVzdF9yZXNfY3ZfeGdib29zdF9jdl9yZXN1bHRzX2luZF0NCnBhcl9iZXN0X3Jlc19jdl94Z2Jvb3N0X2N2X3Jlc3VsdHNfbGFtYmRhIDwtIHJlc19jdl94Z2Jvb3N0X2N2X3Jlc3VsdHMkbGFtYmRhW3Bhcl9iZXN0X3Jlc19jdl94Z2Jvb3N0X2N2X3Jlc3VsdHNfaW5kXQ0KcGFyX2Jlc3RfcmVzX2N2X3hnYm9vc3RfY3ZfcmVzdWx0c19nYW1tYSA8LSByZXNfY3ZfeGdib29zdF9jdl9yZXN1bHRzJGdhbW1hW3Bhcl9iZXN0X3Jlc19jdl94Z2Jvb3N0X2N2X3Jlc3VsdHNfaW5kXQ0KcGFyX2Jlc3RfcmVzX2N2X3hnYm9vc3RfY3ZfcmVzdWx0c19ucm91bmRzIDwtIHJlc19jdl94Z2Jvb3N0X2N2X3Jlc3VsdHMkbnJvdW5kc1twYXJfYmVzdF9yZXNfY3ZfeGdib29zdF9jdl9yZXN1bHRzX2luZF0NCmBgYA0KDQoNCg0KKiBUcmFpbiB0aGUgbW9kZWwgd2l0aCB0aGUgZW50aXJlIHRyYWluaW5nIHNldCB1c2luZyB0aGUgc2VsZWN0ZWQgbW9kZWwgKG1vZGVsIHBhcmFtZXRlcikgdmlhIGNyb3NzLXZhbGlkYXRpb24uDQpgYGB7ciBmaW5hbF90cmFpbl94Z2Jvb3N0fQ0KaWYgKHJ1bi50cmFpbi54Z2Jvb3N0KSB7DQogICMgdHJhaW5pbmcgd2VpZ2h0cw0KICB3ZWlnaHRfdHJhaW4gPC0gcmVwKE5BLCBsZW5ndGgobGFiZWxfdHJhaW4pKQ0KICBmb3IgKHYgaW4gdW5pcXVlKGxhYmVsX3RyYWluKSl7DQogICAgd2VpZ2h0X3RyYWluW2xhYmVsX3RyYWluID09IHZdID0gMC41ICogbGVuZ3RoKGxhYmVsX3RyYWluKSAvIGxlbmd0aChsYWJlbF90cmFpbltsYWJlbF90cmFpbiA9PSB2XSkNCiAgfQ0KDQogIGlmIChzYW1wbGUucmV3ZWlnaHQpew0KICAgIHRtX3RyYWluX3hnYm9vc3QgPC0gc3lzdGVtLnRpbWUoZml0X3RyYWluX3hnYm9vc3QgPC0gdHJhaW4oZmVhdHVyZXMgPSBmZWF0dXJlX3RyYWluLCBsYWJlbHMgPSBsYWJlbF90cmFpbiwNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgdyA9ICB3ZWlnaHRfdHJhaW4sDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGV0YV92YWwgPSBwYXJfYmVzdF9yZXNfY3ZfeGdib29zdF9jdl9yZXN1bHRzX2V0YSwNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbG1kID0gcGFyX2Jlc3RfcmVzX2N2X3hnYm9vc3RfY3ZfcmVzdWx0c19sYW1iZGEsDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGdhbSA9IHBhcl9iZXN0X3Jlc19jdl94Z2Jvb3N0X2N2X3Jlc3VsdHNfZ2FtbWEsDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIG5yID0gcGFyX2Jlc3RfcmVzX2N2X3hnYm9vc3RfY3ZfcmVzdWx0c19ucm91bmRzKSkNCg0KICB9IGVsc2Ugew0KDQogICAgdG1fdHJhaW5feGdib29zdCA8LSBzeXN0ZW0udGltZShmaXRfdHJhaW5feGdib29zdCA8LSB0cmFpbihmZWF0dXJlcyA9IGZlYXR1cmVfdHJhaW4sIGxhYmVscyA9IGxhYmVsX3RyYWluLA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB3ID0gIE5VTEwsIA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBldGFfdmFsID0gcGFyX2Jlc3RfcmVzX2N2X3hnYm9vc3RfY3ZfcmVzdWx0c19ldGEsIA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBsbWQgPSBwYXJfYmVzdF9yZXNfY3ZfeGdib29zdF9jdl9yZXN1bHRzX2xhbWJkYSwNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZ2FtID0gcGFyX2Jlc3RfcmVzX2N2X3hnYm9vc3RfY3ZfcmVzdWx0c19nYW1tYSwNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbnIgPSBwYXJfYmVzdF9yZXNfY3ZfeGdib29zdF9jdl9yZXN1bHRzX25yb3VuZHMpKQ0KICB9DQogIHNhdmUoZml0X3RyYWluX3hnYm9vc3QsIHRtX3RyYWluX3hnYm9vc3QsIGZpbGU9Ii4uL291dHB1dC9maXRfdHJhaW5feGdib29zdC5SRGF0YSIpDQogIA0KfSBlbHNlIHsNCiAgbG9hZChmaWxlPSIuLi9vdXRwdXQvZml0X3RyYWluX3hnYm9vc3QuUkRhdGEiKQ0KfQ0KYGBgDQoNCiMjIyBTdGVwIDU6IFJ1biB0ZXN0IG9uIHRlc3QgaW1hZ2VzDQoNCmBgYHtyfQ0KZmVhdHVyZV90ZXN0IDwtIGFzLm1hdHJpeChkYXRfdGVzdFssIC02MDA3XSkNCmxhYmVsX3Rlc3QgPC0gYXMuaW50ZWdlcihkYXRfdGVzdCRsYWJlbCkNCg0KdG1fdGVzdF94Z2Jvb3N0PSBOQQ0KDQppZihydW4udGVzdC54Z2Jvb3N0KXsNCiAgbG9hZChmaWxlPSIuLi9vdXRwdXQvZml0X3RyYWluX3hnYm9vc3QuUkRhdGEiKQ0KICB0bV90ZXN0X3hnYm9vc3QgPC0gc3lzdGVtLnRpbWUoe3Byb2JfcHJlZCA8LSBwcmVkaWN0KGZpdF90cmFpbl94Z2Jvb3N0LCBmZWF0dXJlX3Rlc3QpOyANCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGxhYmVsX3ByZWQgPC0gaWZlbHNlKHByb2JfcHJlZCA+PSAwLjUsIDEsIDApfSkNCn0NCmBgYA0KDQoqIEV2YWx1YXRpb24NCg0KYGBge3J9DQojIyByZXdlaWdodCB0aGUgdGVzdCBkYXRhIHRvIHJlcHJlc2VudCBhIGJhbGFuY2VkIGxhYmVsIGRpc3RyaWJ1dGlvbg0Kd2VpZ2h0X3Rlc3QgPC0gcmVwKE5BLCBsZW5ndGgobGFiZWxfdGVzdCkpDQpmb3IgKHYgaW4gdW5pcXVlKGxhYmVsX3Rlc3QpKXsNCiAgd2VpZ2h0X3Rlc3RbbGFiZWxfdGVzdCA9PSB2XSA9IDAuNSAqIGxlbmd0aChsYWJlbF90ZXN0KSAvIGxlbmd0aChsYWJlbF90ZXN0W2xhYmVsX3Rlc3QgPT0gdl0pDQp9DQoNCiMgY29udmVydCB0aGUgb3JpZ2luYWwgMS0yIGNsYXNzIGludG8gbnVtZXJpYyAwcyBhbmQgMXMNCmxhYmVsX3Rlc3QgPC0gaWZlbHNlKGxhYmVsX3Rlc3QgPT0gMiwgMCwgMSkNCg0KYWNjdSA8LSBzdW0od2VpZ2h0X3Rlc3QgKiAobGFiZWxfcHJlZCA9PSBsYWJlbF90ZXN0KSkgLyBzdW0od2VpZ2h0X3Rlc3QpDQp0cHIuZnByIDwtIFdlaWdodGVkUk9DKHByb2JfcHJlZCwgbGFiZWxfdGVzdCwgd2VpZ2h0X3Rlc3QpDQphdWMgPC0gV2VpZ2h0ZWRBVUModHByLmZwcikNCmBgYA0KDQoNCmBgYHtyLCBlY2hvID0gRkFMU0V9DQpjYXQoIlRoZSBhY2N1cmFjeSBvZiB0aGUgeGdib29zdCBtb2RlbCAoIiwgImV0YSA9ICIsIHBhcl9iZXN0X3Jlc19jdl94Z2Jvb3N0X2N2X3Jlc3VsdHNfZXRhLCANCiAgICAiLCBucm91bmRzID0gIiwgcGFyX2Jlc3RfcmVzX2N2X3hnYm9vc3RfY3ZfcmVzdWx0c19ucm91bmRzLCAiLCBsYW1iZGEgPSAiLCBwYXJfYmVzdF9yZXNfY3ZfeGdib29zdF9jdl9yZXN1bHRzX2xhbWJkYSwgDQogICAgIiwgZ2FtbWEgPSAiLCBwYXJfYmVzdF9yZXNfY3ZfeGdib29zdF9jdl9yZXN1bHRzX2dhbW1hLA0KICAgICIpIGlzICIsIGFjY3UqMTAwLCAiJS5cbiIsIHNlcCA9ICIiKQ0KY2F0KCJUaGUgQVVDIG9mIHRoZSB4Z2Jvb3N0IG1vZGVsICgiLCAiZXRhID0gIiwgcGFyX2Jlc3RfcmVzX2N2X3hnYm9vc3RfY3ZfcmVzdWx0c19ldGEsIA0KICAgICIsIG5yb3VuZHMgPSAiLCBwYXJfYmVzdF9yZXNfY3ZfeGdib29zdF9jdl9yZXN1bHRzX25yb3VuZHMsICIsIGxhbWJkYSA9ICIsIHBhcl9iZXN0X3Jlc19jdl94Z2Jvb3N0X2N2X3Jlc3VsdHNfbGFtYmRhLCANCiAgICAiLCBnYW1tYSA9ICIsIHBhcl9iZXN0X3Jlc19jdl94Z2Jvb3N0X2N2X3Jlc3VsdHNfZ2FtbWEsDQogICAgIikgaXMgIiwgYXVjLCAiLlxuIiwgc2VwID0gIiIpDQpgYGANCg0KIyMjIyBTdW1tYXJpemUgUnVubmluZyBUaW1lDQoNClByZWRpY3Rpb24gcGVyZm9ybWFuY2UgbWF0dGVycywgc28gZG9lcyB0aGUgcnVubmluZyB0aW1lcyBmb3IgY29uc3RydWN0aW5nIGZlYXR1cmVzIGFuZCBmb3IgdHJhaW5pbmcgdGhlIG1vZGVsLCBlc3BlY2lhbGx5IHdoZW4gdGhlIGNvbXB1dGF0aW9uIHJlc291cmNlIGlzIGxpbWl0ZWQuIA0KDQpgYGB7ciBydW5uaW5nX3RpbWVfeGdib29zdCwgZWNobyA9IEZBTFNFfQ0KY2F0KCJUaW1lIGZvciB0cmFpbmluZyB4Z2Jvb3N0IG1vZGVsID0gIiwgdG1fdHJhaW5feGdib29zdFsxXSwgIiBzZWNvbmRzIFxuIiwgc2VwID0gIiIpIA0KY2F0KCJUaW1lIGZvciB0ZXN0aW5nIHhnYm9vc3QgbW9kZWwgPSAiLCB0bV90ZXN0X3hnYm9vc3RbMV0sICIgc2Vjb25kcyBcbiIgLCBzZXAgPSAiIikNCmBgYA0KDQoNClxuZXdwYWdlDQoNCiMjIE90aGVyIE1vZGVscyANCg0KIyMgUHJpbmNpcGFsIENvbXBvbmVudHMgQW5hbHlzaXMgKFBDQSkgKyBTdXBwb3J0IFZlY3RvciBNYWNoaW5lcyAoU1ZNcykNCg0KIyMjIFN0ZXAgNDogVHJhaW4gYSBjbGFzc2lmaWNhdGlvbiBtb2RlbCB3aXRoIHRyYWluaW5nIGZlYXR1cmVzIGFuZCByZXNwb25zZXMNCkNhbGwgdGhlIHRyYWluIG1vZGVsIGFuZCB0ZXN0IG1vZGVsIGZyb20gbGlicmFyeS4gDQoNCmB0cmFpbi5SYCBhbmQgYHRlc3QuUmAgc2hvdWxkIGJlIHdyYXBwZXJzIGZvciBhbGwgeW91ciBtb2RlbCB0cmFpbmluZyBzdGVwcyBhbmQgeW91ciBjbGFzc2lmaWNhdGlvbi9wcmVkaWN0aW9uIHN0ZXBzLiANCg0KKyBgdHJhaW4uUmANCiAgKyBJbnB1dDogYSBkYXRhIGZyYW1lIGNvbnRhaW5pbmcgZmVhdHVyZXMgYW5kIGxhYmVscyBhbmQgYSBwYXJhbWV0ZXIgbGlzdC4NCiAgKyBPdXRwdXQ6YSB0cmFpbmVkIG1vZGVsDQorIGB0ZXN0LlJgDQogICsgSW5wdXQ6IHRoZSBmaXR0ZWQgY2xhc3NpZmljYXRpb24gbW9kZWwgdXNpbmcgdHJhaW5pbmcgZGF0YSBhbmQgcHJvY2Vzc2VkIGZlYXR1cmVzIGZyb20gdGVzdGluZyBpbWFnZXMgDQogICsgSW5wdXQ6IGFuIFIgb2JqZWN0IHRoYXQgY29udGFpbnMgYSB0cmFpbmVkIGNsYXNzaWZpZXIuDQogICsgT3V0cHV0OiB0cmFpbmluZyBtb2RlbCBzcGVjaWZpY2F0aW9uDQoNCisgSW4gdGhpcyBTdGFydGVyIENvZGUsIHdlIHVzZSBsb2dpc3RpYyByZWdyZXNzaW9uIHdpdGggTEFTU08gcGVuYWx0eSB0byBkbyBjbGFzc2lmaWNhdGlvbi4gDQoNCmBgYHtyIGxvYWRsaWJfcGNhX3N2bX0NCg0KYGBgDQoNCiMjIyMgTW9kZWwgc2VsZWN0aW9uIHdpdGggY3Jvc3MtdmFsaWRhdGlvbg0KKiBEbyBtb2RlbCBzZWxlY3Rpb24gYnkgY2hvb3NpbmcgYW1vbmcgZGlmZmVyZW50IHZhbHVlcyBvZiB0cmFpbmluZyBtb2RlbCBwYXJhbWV0ZXJzLg0KDQpgYGB7ciBydW5jdl9wY2Ffc3ZtfQ0KDQpgYGANCg0KKlZpc3VhbGl6ZSBjcm9zcy12YWxpZGF0aW9uIHJlc3VsdHMuIA0KYGBge3IgY3ZfdmlzX3BjYXN2bX0NCg0KYGBgDQoNCiogQ2hvb3NlIHRoZSAiYmVzdCIgcGFyYW1ldGVyIHZhbHVlDQoNCmBgYHtyIGJlc3RfbW9kZWxfcGNhc3ZtfQ0KDQpgYGANCg0KKiBUcmFpbiB0aGUgbW9kZWwgd2l0aCB0aGUgZW50aXJlIHRyYWluaW5nIHNldCB1c2luZyB0aGUgc2VsZWN0ZWQgbW9kZWwgKG1vZGVsIHBhcmFtZXRlcikgdmlhIGNyb3NzLXZhbGlkYXRpb24uDQoNCmBgYHtyIGZpbmFsX3RyYWluX3BjYXN2bX0NCg0KYGBgDQoNCiMjIyBTdGVwIDU6IFJ1biB0ZXN0IG9uIHRlc3QgaW1hZ2VzDQoNCmBgYHtyfQ0KDQpgYGANCg0KKiBFdmFsdWF0aW9uDQoNCmBgYHtyfQ0KDQpgYGANCg0KDQpgYGB7ciwgZWNobyA9IEZBTFNFfQ0KDQpgYGANCg0KIyMjIyBTdW1tYXJpemUgUnVubmluZyBUaW1lDQoNClByZWRpY3Rpb24gcGVyZm9ybWFuY2UgbWF0dGVycywgc28gZG9lcyB0aGUgcnVubmluZyB0aW1lcyBmb3IgY29uc3RydWN0aW5nIGZlYXR1cmVzIGFuZCBmb3IgdHJhaW5pbmcgdGhlIG1vZGVsLCBlc3BlY2lhbGx5IHdoZW4gdGhlIGNvbXB1dGF0aW9uIHJlc291cmNlIGlzIGxpbWl0ZWQuIA0KDQpgYGB7ciBydW5uaW5nX3RpbWVfcGNhc3ZtLCBlY2hvID0gRkFMU0V9DQoNCmBgYA0KDQoNCg0KXG5ld3BhZ2UNCg0KIyMgUmFuZG9tIEZvcmVzdHMNCg0KIyMjIFN0ZXAgNDogVHJhaW4gYSBjbGFzc2lmaWNhdGlvbiBtb2RlbCB3aXRoIHRyYWluaW5nIGZlYXR1cmVzIGFuZCByZXNwb25zZXMNCkNhbGwgdGhlIHRyYWluIG1vZGVsIGFuZCB0ZXN0IG1vZGVsIGZyb20gbGlicmFyeS4gDQoNCmB0cmFpbi5SYCBhbmQgYHRlc3QuUmAgc2hvdWxkIGJlIHdyYXBwZXJzIGZvciBhbGwgeW91ciBtb2RlbCB0cmFpbmluZyBzdGVwcyBhbmQgeW91ciBjbGFzc2lmaWNhdGlvbi9wcmVkaWN0aW9uIHN0ZXBzLiANCg0KKyBgdHJhaW4uUmANCiAgKyBJbnB1dDogYSBkYXRhIGZyYW1lIGNvbnRhaW5pbmcgZmVhdHVyZXMgYW5kIGxhYmVscyBhbmQgYSBwYXJhbWV0ZXIgbGlzdC4NCiAgKyBPdXRwdXQ6YSB0cmFpbmVkIG1vZGVsDQorIGB0ZXN0LlJgDQogICsgSW5wdXQ6IHRoZSBmaXR0ZWQgY2xhc3NpZmljYXRpb24gbW9kZWwgdXNpbmcgdHJhaW5pbmcgZGF0YSBhbmQgcHJvY2Vzc2VkIGZlYXR1cmVzIGZyb20gdGVzdGluZyBpbWFnZXMgDQogICsgSW5wdXQ6IGFuIFIgb2JqZWN0IHRoYXQgY29udGFpbnMgYSB0cmFpbmVkIGNsYXNzaWZpZXIuDQogICsgT3V0cHV0OiB0cmFpbmluZyBtb2RlbCBzcGVjaWZpY2F0aW9uDQoNCisgSW4gdGhpcyBTdGFydGVyIENvZGUsIHdlIHVzZSBsb2dpc3RpYyByZWdyZXNzaW9uIHdpdGggTEFTU08gcGVuYWx0eSB0byBkbyBjbGFzc2lmaWNhdGlvbi4gDQoNCmBgYHtyIGxvYWRsaWJfcmYsIGV2YWwgPSBGQUxTRX0NCmxpYnJhcnkobWFncml0dHIpICAgICMjIyMgTkVFRCBUTyBJTlNUQUxMIFRISVMgUEFDS0FHRSBPTiBUTyBCVVQgT05MWSBJRiBXRSBTVElMTCBORUVEIElUDQpzb3VyY2UoIi4uL2xpYi90cmFpbi5SIikgDQpzb3VyY2UoIi4uL2xpYi90ZXN0LlIiKQ0KYGBgDQoNCiMjIyMgTW9kZWwgc2VsZWN0aW9uIHdpdGggY3Jvc3MtdmFsaWRhdGlvbg0KKiBEbyBtb2RlbCBzZWxlY3Rpb24gYnkgY2hvb3NpbmcgYW1vbmcgZGlmZmVyZW50IHZhbHVlcyBvZiB0cmFpbmluZyBtb2RlbCBwYXJhbWV0ZXJzLg0KDQpgYGB7ciBydW5jdl9yZiwgZXZhbCA9IEZBTFNFIH0NCnNvdXJjZSgiLi4vbGliL2Nyb3NzX3ZhbGlkYXRpb24uUiIpDQpsbWJkID0gYygxZS0zLCA1ZS0zLCAxZS0yLCA1ZS0yLCAxZS0xKQ0KZmVhdHVyZV90cmFpbiA9IGFzLm1hdHJpeChkYXRfdHJhaW5bLCAtNjAwN10pDQpsYWJlbF90cmFpbiA9IGFzLmludGVnZXIoZGF0X3RyYWluJGxhYmVsKSANCmlmKFQpew0KICByZXNfY3YgPC0gbWF0cml4KDAsIG5yb3cgPSBsZW5ndGgobG1iZCksIG5jb2wgPSA0KQ0KICBmb3IoaSBpbiAxOmxlbmd0aChsbWJkKSl7DQogICAgY2F0KCJsYW1iZGEgPSAiLCBsbWJkW2ldLCAiXG4iKQ0KICAgIHJlc19jdltpLF0gPC0gY3YuZnVuY3Rpb24oZmVhdHVyZXMgPSBmZWF0dXJlX3RyYWluLCBsYWJlbHMgPSBsYWJlbF90cmFpbiwgSywgDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBsID0gbG1iZFtpXSwgcmV3ZWlnaHQgPSBzYW1wbGUucmV3ZWlnaHQpDQogIHNhdmUocmVzX2N2LCBmaWxlPSIuLi9vdXRwdXQvcmVzX2N2LlJEYXRhIikNCiAgfQ0KfWVsc2V7DQogIGxvYWQoIi4uL291dHB1dC9yZXNfY3YuUkRhdGEiKQ0KYGBgDQoNCipWaXN1YWxpemUgY3Jvc3MtdmFsaWRhdGlvbiByZXN1bHRzLiANCmBgYHtyIGN2X3Zpc19yZiwgZXZhbCA9IEZBTFNFfQ0KcmVzX2N2IDwtIGFzLmRhdGEuZnJhbWUocmVzX2N2KSANCmNvbG5hbWVzKHJlc19jdikgPC0gYygibWVhbl9lcnJvciIsICJzZF9lcnJvciIsICJtZWFuX0FVQyIsICJzZF9BVUMiKQ0KcmVzX2N2JGsgPSBhcy5mYWN0b3IobG1iZCkNCg0KaWYocnVuLmN2KXsNCiAgcDEgPC0gcmVzX2N2ICU+JSANCiAgICBnZ3Bsb3QoYWVzKHggPSBhcy5mYWN0b3IobG1iZCksIHkgPSBtZWFuX2Vycm9yLA0KICAgICAgICAgICAgICAgeW1pbiA9IG1lYW5fZXJyb3IgLSBzZF9lcnJvciwgeW1heCA9IG1lYW5fZXJyb3IgKyBzZF9lcnJvcikpICsgDQogICAgZ2VvbV9jcm9zc2JhcigpICsNCiAgICB0aGVtZShheGlzLnRleHQueCA9IGVsZW1lbnRfdGV4dChhbmdsZSA9IDkwLCBoanVzdCA9IDEpKQ0KICANCiAgcDIgPC0gcmVzX2N2ICU+JSANCiAgICBnZ3Bsb3QoYWVzKHggPSBhcy5mYWN0b3IobG1iZCksIHkgPSBtZWFuX0FVQywNCiAgICAgICAgICAgICAgIHltaW4gPSBtZWFuX0FVQyAtIHNkX0FVQywgeW1heCA9IG1lYW5fQVVDICsgc2RfQVVDKSkgKyANCiAgICBnZW9tX2Nyb3NzYmFyKCkgKw0KICAgIHRoZW1lKGF4aXMudGV4dC54ID0gZWxlbWVudF90ZXh0KGFuZ2xlID0gOTAsIGhqdXN0ID0gMSkpDQogIA0KICBwcmludChwMSkNCiAgcHJpbnQocDIpDQp9DQoNCmBgYA0KDQoqIENob29zZSB0aGUgImJlc3QiIHBhcmFtZXRlciB2YWx1ZQ0KDQpgYGB7ciBiZXN0X21vZGVsX3JmLCBldmFsID0gRkFMU0V9DQpwYXJfYmVzdCA8LSBsbWJkW3doaWNoLm1pbihyZXNfY3YkbWVhbl9lcnJvcildICMgbG1iZFt3aGljaC5tYXgocmVzX2N2JG1lYW5fQVVDKV0NCmBgYA0KDQoqIFRyYWluIHRoZSBtb2RlbCB3aXRoIHRoZSBlbnRpcmUgdHJhaW5pbmcgc2V0IHVzaW5nIHRoZSBzZWxlY3RlZCBtb2RlbCAobW9kZWwgcGFyYW1ldGVyKSB2aWEgY3Jvc3MtdmFsaWRhdGlvbi4NCg0KYGBge3IgZmluYWxfdHJhaW5fcmYsIGV2YWwgPSBGQUxTRX0NCiMgdHJhaW5pbmcgd2VpZ2h0cw0Kd2VpZ2h0X3RyYWluIDwtIHJlcChOQSwgbGVuZ3RoKGxhYmVsX3RyYWluKSkNCmZvciAodiBpbiB1bmlxdWUobGFiZWxfdHJhaW4pKXsNCiAgd2VpZ2h0X3RyYWluW2xhYmVsX3RyYWluID09IHZdID0gMC41ICogbGVuZ3RoKGxhYmVsX3RyYWluKSAvIGxlbmd0aChsYWJlbF90cmFpbltsYWJlbF90cmFpbiA9PSB2XSkNCn0NCmlmIChzYW1wbGUucmV3ZWlnaHQpew0KICB0bV90cmFpbiA8LSBzeXN0ZW0udGltZShmaXRfdHJhaW4gPC0gdHJhaW4oZmVhdHVyZV90cmFpbiwgbGFiZWxfdHJhaW4sIHcgPSB3ZWlnaHRfdHJhaW4sIHBhcl9iZXN0KSkNCn0gZWxzZSB7DQogIHRtX3RyYWluIDwtIHN5c3RlbS50aW1lKGZpdF90cmFpbiA8LSB0cmFpbihmZWF0dXJlX3RyYWluLCBsYWJlbF90cmFpbiwgdyA9IE5VTEwsIHBhcl9iZXN0KSkNCn0NCnNhdmUoZml0X3RyYWluLCBmaWxlPSIuLi9vdXRwdXQvZml0X3RyYWluLlJEYXRhIikNCg0KYGBgDQoNCiMjIyBTdGVwIDU6IFJ1biB0ZXN0IG9uIHRlc3QgaW1hZ2VzDQoNCmBgYHtyLCBldmFsID0gRkFMU0V9DQp0bV90ZXN0ID0gTkENCmZlYXR1cmVfdGVzdCA8LSBhcy5tYXRyaXgoZGF0X3Rlc3RbLCAtNjAwN10pDQppZihydW4udGVzdCl7DQogIGxvYWQoZmlsZT0iLi4vb3V0cHV0L2ZpdF90cmFpbi5SRGF0YSIpDQogIHRtX3Rlc3QgPC0gc3lzdGVtLnRpbWUoe2xhYmVsX3ByZWQgPC0gYXMuaW50ZWdlcih0ZXN0KGZpdF90cmFpbiwgZmVhdHVyZV90ZXN0LCBwcmVkLnR5cGUgPSAnY2xhc3MnKSk7IA0KICAgICAgICAgICAgICAgICAgICAgICAgICBwcm9iX3ByZWQgPC0gdGVzdChmaXRfdHJhaW4sIGZlYXR1cmVfdGVzdCwgcHJlZC50eXBlID0gJ3Jlc3BvbnNlJyl9KQ0KfQ0KDQpgYGANCg0KIyMjIyBFdmFsdWF0aW9uDQoNCmBgYHtyLCBldmFsID0gRkFMU0V9DQojIyByZXdlaWdodCB0aGUgdGVzdCBkYXRhIHRvIHJlcHJlc2VudCBhIGJhbGFuY2VkIGxhYmVsIGRpc3RyaWJ1dGlvbg0KbGFiZWxfdGVzdCA8LSBhcy5pbnRlZ2VyKGRhdF90ZXN0JGxhYmVsKQ0Kd2VpZ2h0X3Rlc3QgPC0gcmVwKE5BLCBsZW5ndGgobGFiZWxfdGVzdCkpDQpmb3IgKHYgaW4gdW5pcXVlKGxhYmVsX3Rlc3QpKXsNCiAgd2VpZ2h0X3Rlc3RbbGFiZWxfdGVzdCA9PSB2XSA9IDAuNSAqIGxlbmd0aChsYWJlbF90ZXN0KSAvIGxlbmd0aChsYWJlbF90ZXN0W2xhYmVsX3Rlc3QgPT0gdl0pDQp9DQoNCmFjY3UgPC0gc3VtKHdlaWdodF90ZXN0ICogKGxhYmVsX3ByZWQgPT0gbGFiZWxfdGVzdCkpIC8gc3VtKHdlaWdodF90ZXN0KQ0KdHByLmZwciA8LSBXZWlnaHRlZFJPQyhwcm9iX3ByZWQsIGxhYmVsX3Rlc3QsIHdlaWdodF90ZXN0KQ0KYXVjIDwtIFdlaWdodGVkQVVDKHRwci5mcHIpDQoNCg0KY2F0KCJUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IiwgbW9kZWxfbGFiZWxzW3doaWNoLm1pbihyZXNfY3YkbWVhbl9lcnJvcildLCAiaXMiLCBhY2N1KjEwMCwgIiUuXG4iKQ0KY2F0KCJUaGUgQVVDIG9mIG1vZGVsOiIsIG1vZGVsX2xhYmVsc1t3aGljaC5taW4ocmVzX2N2JG1lYW5fZXJyb3IpXSwgImlzIiwgYXVjLCAiLlxuIikNCmBgYA0KDQoNCmBgYHtyLCBlY2hvID0gRkFMU0UsIGV2YWwgPSBGQUxTRX0NCnN0YXJ0PVN5cy50aW1lKCkNCnJmX2NsYXNzaWZpZXIgPSByYW5kb21Gb3Jlc3QobGFiZWwgfiAuLCBkYXRhPWRhdF90cmFpbiwgbnRyZWU9MTAwLCBtdHJ5PTIwMDApDQplbmQ9U3lzLnRpbWUoKQ0KcmZ0cmFpbnRpbWU9ZW5kLXN0YXJ0DQoNCnN0YXJ0PVN5cy50aW1lKCkNCnByZWRzPXByZWRpY3QocmZfY2xhc3NpZmllcixkYXRfdGVzdFssLTYwMDddLHR5cGU9ImNsYXNzIikNCmVuZD1TeXMudGltZSgpDQpyZnRlc3R0aW1lPWVuZC1zdGFydA0KDQojcmF3IGFjY3VyYWN5DQpyZnRlc3RhY2M9c3VtKHByZWRzPT1kYXRfdGVzdCRsYWJlbCkvbGVuZ3RoKGRhdF90ZXN0JGxhYmVsKQ0KcHJlZHByb2I9cHJlZGljdChyZl9jbGFzc2lmaWVyLGRhdF90ZXN0WywtNjAwN10sdHlwZT0icHJvYiIpDQoNCiN3ZWlnaHRlZCBhY2N1cmFjeQ0KcmZhY2N1dyA8LSBzdW0od2VpZ2h0X3Rlc3QgKiAocHJlZHMgPT0gZGF0X3Rlc3QkbGFiZWwpKSAvIHN1bSh3ZWlnaHRfdGVzdCkNCnJmdHByLmZwciA8LSBXZWlnaHRlZFJPQyhwcmVkcHJvYlssMl0sIGRhdF90ZXN0JGxhYmVsLCB3ZWlnaHRfdGVzdCkNCnJmYXVjIDwtIFdlaWdodGVkQVVDKHJmdHByLmZwcikNCg0KY2F0KCJUaGUgdW53ZWlnaHRlZCBhY2N1cmFjeSBvZiB0aGUgcmFuZG9tIGZvcmVzdCBtb2RlbCBpcyAiLCByZnRlc3RhY2MqMTAwLCAiJS5cbiIpDQpjYXQoIlRoZSB3ZWlnaHRlZCBhY2N1cmFjeSBvZiB0aGUgcmFuZG9tIGZvcmVzdCBtb2RlbCBpcyAiLCByZmFjY3V3KjEwMCwgIiUuXG4iKQ0KY2F0KCJUaGUgQVVDIG9mIG1vZGVsIGlzIiwgcmZhdWMsICIuXG4iKQ0KDQpgYGANCg0KIyMjIyBTdW1tYXJpemUgUnVubmluZyBUaW1lDQoNClByZWRpY3Rpb24gcGVyZm9ybWFuY2UgbWF0dGVycywgc28gZG9lcyB0aGUgcnVubmluZyB0aW1lcyBmb3IgY29uc3RydWN0aW5nIGZlYXR1cmVzIGFuZCBmb3IgdHJhaW5pbmcgdGhlIG1vZGVsLCBlc3BlY2lhbGx5IHdoZW4gdGhlIGNvbXB1dGF0aW9uIHJlc291cmNlIGlzIGxpbWl0ZWQuIA0KDQpgYGB7ciBydW5uaW5nX3RpbWVfcmYsIGVjaG8gPSBGQUxTRSwgZXZhbCA9IEZBTFNFfQ0KY2F0KCJUaW1lIGZvciBjb25zdHJ1Y3RpbmcgdHJhaW5pbmcgZmVhdHVyZXM9IiwgdG1fZmVhdHVyZV90cmFpblsxXSwgInMgXG4iKQ0KY2F0KCJUaW1lIGZvciBjb25zdHJ1Y3RpbmcgdGVzdGluZyBmZWF0dXJlcz0iLCB0bV9mZWF0dXJlX3Rlc3RbMV0sICJzIFxuIikNCmNhdCgiVGltZSBmb3IgdHJhaW5pbmcgbW9kZWw9IiwgdG1fdHJhaW5bMV0sICJzIFxuIikgDQpjYXQoIlRpbWUgZm9yIHRlc3RpbmcgbW9kZWw9IiwgdG1fdGVzdFsxXSwgInMgXG4iKQ0KDQpjYXQoIlRpbWUgZm9yIHRyYWluaW5nIHJhbmRvbSBmb3Jlc3QgbW9kZWw9IiwgcmZ0cmFpbnRpbWUsICJtaW4gXG4iKSANCmNhdCgiVGltZSBmb3IgdGVzdGluZyByYW5kb20gZm9yZXN0IG1vZGVsPSIsIHJmdGVzdHRpbWUsICJzIFxuIikNCg0KYGBgDQoNCg0KDQoNClxuZXdwYWdlDQoNCiMgUmVmZXJlbmNlKHMpDQotIER1LCBTLiwgVGFvLCBZLiwgJiBNYXJ0aW5leiwgQS4gTS4gKDIwMTQpLiBDb21wb3VuZCBmYWNpYWwgZXhwcmVzc2lvbnMgb2YgZW1vdGlvbi4gUHJvY2VlZGluZ3Mgb2YgdGhlIE5hdGlvbmFsIEFjYWRlbXkgb2YgU2NpZW5jZXMsIDExMSgxNSksIEUxNDU0LUUxNDYyLg0KDQoNCg0KIyBBcHBlbmRpeA0KDQpXZSBwcm92aWRlIHRoZSBmdWxsIG91dHB1dCBvZiB0aGUgY3Jvc3MtdmFsaWRhdGlvbiB0YWJsZSBmb3IgZWFjaCBtb2RlbCBiZWxvdy4gDQoNCmBgYHtyfQ0KZ2JtX2N2X3Jlc3VsdHMNCg0KcmVzX2N2X3hnYm9vc3RfY3ZfcmVzdWx0cw0KDQpgYGANCg0KDQoNCg0KDQoNCg0KDQoNCg==